你能看一下图表来检查Big O表示法吗?

时间:2015-11-14 21:42:45

标签: algorithm big-o

很抱歉这个简单的问题,但我正在通过一些算法作业以及像......这样的真/假问题。

n ^ n = O(2 ^ n)

总是可以只绘制两个图并看哪一个更大吗?在这种情况下,n ^ n是如此,我认为答案是错误的。提前谢谢!

1 个答案:

答案 0 :(得分:1)

查看1000000n和n ^ 2的图表,其中n为一些非常大的数字,比如n = 10,000。图表上看起来更大?