递增顺序的增长率顺序

按照递增的增长顺序排列以下函数（在g（n）之后的f（n）在列表中当且仅当f（n）= O（g（n） N）））。递增顺序的增长率顺序

a)2^log(n) 
b)2^2log(n) 
c)n^5/2 
d)2^n^2 
e)n^2 log(n)

因此，我认为答案是增加订单中央评价数据库
是正确的吗？我对选项A和B有困惑。我认为选项A应该在第一位。少一个我的意思是，请帮助如何解决这个问题。我在算法课程第一部分作业（Coursera）中遇到的这个问题。

来源

2016-07-17 RV.

此问题似乎与编程无关，并且更适合于[math.stackexchange.com]（http://math.stackexchange.com/） – trincot

再次想一想，这是不正确的。 – Henry

我认为http://cs.stackexchange.com会是这类问题的最佳场所。 – arekolek

首先，中n任何积极的功率大于log n更大总是，前 C，没有经过这么E排。

此外，d是每年的其他功能后，为2^n^2要么解释（可能是2^(n^2)或(2^n)^2 = 2^(2n);我可能是错在忽略BIDMAS虽然...）是n本身指数。

以log是碱a，一些任意常数：

一个）

B）

因此，不幸的是，实际的顺序取决于的a的值，例如的如果

的值大于2，则A来é后，否则前。奇怪的是，E中的日志术语的基础是无关紧要的（它仍然保持着它的地位）。

来源

2016-07-17 16:52:56

递增顺序的增长率顺序

回答

相关问题