伙计们，我的家庭作业还有最后一个问题。问题是:
Reorder the following efficiencies from smallest to largest:
2^n
n!
n^5
10,000
nlog(n)
再一次……请不要直接回答这个问题。
我的问题:
1.) 从最小到最大是什么意思？从最低效率到最高效率？
2.) 鉴于 10,000 是常数，我假设这是我最有效的，其次是 nlog(n)，然后是 n!，然后是有效的 n^5，最后是 2^n。这是正确的吗？
最佳答案
对于n!、n^5、2^n的情况，考虑在n+1时是如何增加的，即比较(n+1)!到 n!，(n+1)^5 到 n^5，和 2^(n+1) 到 2^n。
关于你的第一个问题，按照你认为最合理的方式进行解释，并确保明确说明你是如何排序它们的(对大多数人来说效率最低或相反)，以便你的教授知道你的意思意思是。
关于performance - 按效率排序算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14485649/