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