A.6
B.5
C.4
D.3
第1题
(64)
A. O(n)
B. O(n2)
C. O(logn)
D. O(nlogn)
第2题
(64)
A. O(n)
B. O(n2)
C. O(logn)
D. O(nlogn)
第3题
(64)A. O(n) B. O(n2) C. O(logn) D. O(nlogn)
第4题
A.16
B.64
C.256D
第5题
A.16
B.64
C.256D
第6题
若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是(59)。
A.O(n2)
B.O(n)
C.O(log2n)
D.O(nlog2n)
第7题
在某个算法时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(),若问题的规模增加了16倍,则运行时间增加()倍。
A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024
第9题
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(1)。
A.O(lgn)
B.O(nlgn)
C.O(n)
D.O(n2)
第10题
一个算法的语句执行次数为(2n2+2nlog2n+4n-7),则其时间复杂度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(2n2)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!