标签: algorithm big-o
很抱歉这个简单的问题,但我正在通过一些算法作业以及像......这样的真/假问题。
n ^ n = O(2 ^ n)
总是可以只绘制两个图并看哪一个更大吗?在这种情况下,n ^ n是如此,我认为答案是错误的。提前谢谢!
答案 0 :(得分:1)
查看1000000n和n ^ 2的图表,其中n为一些非常大的数字,比如n = 10,000。图表上看起来更大?