我正在为考试而学习，复习成长顺序的例子，我想到了一个有趣的问题。
假设我有一个表示big-O运行时间的列表。
三！，3,3n，n，log4n，n2，n3，n4，√nsquare root，立方米√ncubic root
现在，如果我把这些订得最少到最多，我会做以下事情：
3因为常数
log4n因为对数稍大
猜猜看？??
在这里猜猜？？？
n线性之后
3N线性+常数>线性
n^2平方
n^3立方
n^4第四次方
三！阶乘总是最大的
我的根的位置正确吗如果不是，他们会去哪里，为什么这不是书本上的作业问题。这是我想弄清楚根在生长顺序中的位置。
我给我的老师发了同样的问题，我正在等待答复。做一些研究并没有给我一个具体的答案，一个赤裸裸的简单词根在生长顺序上会落在哪里。
有人能帮我吗？
最佳答案
你说得对，sqrt(n)介于log4n和n之间。
注：平方根n^(1/2)和立方根n^(1/3)，所以立方根低于平方根。
另外，3!实际上是一个常数，因为它不依赖于n。