2. 从业资格
  3. 根据渐进分析，表达式序列：n4, lgn, 2n, 1000n, n2/3, n

根据渐进分析，表达式序列：n4, lgn, 2n, 1000n, n2/3, n

资格题库2022-08-02  25
问题 根据渐进分析，表达式序列：n4, lgn, 2n, 1000n, n2/3, n!从低到高排序为（  ）。A.Ign,1000n, n2/3, n4, n!, 2nB.n2/3,1000n, lgn, n4, n!, 2nC.lgn,1000n, n2/3, 2n, n4, n!D.Ign, n2/3, 1000n, n4, 2n, 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!
答案 D
解析 根据选项来看，1000n的渐进表示就是O(n)。因此lgn规模是小于1000n的，所以B选项错误，n2/3小于n，因此D选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2409355.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)