Question

根据渐进分析，表达式序列：n4, lgn, 2n, 1000n, n2 3, n!从低到高排序为（ ）。

A.Ign,1000n,n2/3,n4,n!,2n
B.n2/3,1000n,lgn,n4,n!,2n
C.lgn,1000n,n2/3,2n,n4,n!
D.Ign,n2/3,1000n,n4,2n,n!

Answer 1

【答案】：D
根据选项来看，1000n的渐进表示就是O(n)。因此lgn规模是小于1000n的，所以B选项错误，n2/3小于n，因此D选项正确。