标签: algorithm big-o
我发现很难用big-o表示法按升序排列以下函数,特别是按正确的顺序排列这些系列。是否有一些特殊的方式来处理这些总和? *通过说提升,我的意思是g1 = O(g2),g2 = O(g3),......等。
Σ(k2 ^ k),Σ(x ^ k - x ^(k-1)),log(n!/ n),log(n / logn),Σ(1 /(2k-1)) ,(logn)^ 2 / loglogn,Σ(k2 ^( - k))
所有总和都是从k = 1到n。 (不幸的是我无法使用图片)