我想按顺序排列，使每一项都是下一项的大O
√N√对数
√n对数（n^30）
否/（logn）^2
『16』^（对数√n）
有人能帮忙找秩序吗？
最佳答案
声明：16*log(sqrt(n))位于O(n/(log(n))^2)中。
根据Wikipedia的定义，n接近无穷大时，f(x)位于O(g(x))ifflim sup abs(f(x)/g(x)) < infinity中。如果存在极限，LIM SUP变为LIM，并使用L'Health'的规则（假设前提条件满足，见Wikiepdia），我们有：
lim abs(f(x)/g(x)) = lim ((8*log(n))/n) * log(n) * log(n)
= lim (8*(log(n))^3)/n = lim (24*(log(n))^2)/n
= lim (48*log(n))/(n^2) = lim (24/n^3) = 0
在这里，我应用了三次l'Hopstial规则来去掉（log（n））^3因此，LIM存在并且因此等于LIM SUP，并且根据定义，如下所述。
关于algorithm - 算法的O复杂性，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/39352472/