函数按升序排列,带有大符号

时间:2017-06-06 23:50:47

标签: 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。 (不幸的是我无法使用图片)

0 个答案:

没有答案