Date: May 9, 2013 5:58 PM Author: Nicolas Manoogian Subject: Big O Proof You guys have been awesome. I have one last proof this year and my professor is not letting up! I'm trying to prove that tan(x) is not Big O of n^x. My professor doesn't like my undefined argument.
He responded to my proof:
"Given c,k,n find s > k such that tan(x) > cn^x."
He also added:
"Don't forget case when n<=1!"
Now, do I want to be using limits? I really thought that I had the right solution!
Thanks!
-Nic