网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。
A.n2
B.O(nlgn)
C.O(n)
D.O(n2)
参考答案
更多 “ 设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。A.n2B.O(nlgn)C.O(n)D.O(n2) ” 相关考题
考题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为( )。A.(n2)B.O(n)C.O(nlgn)D.O(1)
考题
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为( )。A.O(lgn)
B.O(nlgn)
C.O(n)
D.O(n^2)
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(62),若问题的规模增加了16倍,则运行时间增加(63)倍。
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)
考题
设某算法完成对n个元素进行处理,所需的时间是T(n)=100nlgn+200n+500,则该算法的时间复杂度是 。A.O(1)B.O(n)C.O(nlgn)D.O(nlgn)+O(n)
考题
4、设某算法完成对n个元素进行处理,所需的时间是T(n)=100nlgn+200n+500,则该算法的时间复杂度是 。A.O(1)B.O(n)C.O(nlgn)D.O(nlgn)+O(n)
考题
若一个算法中的语句频度之和为T(n)=3720n+4n2,则算法的时间复杂度为________A.O(n)B.O(n2)C.O(nlogn)D.O(logn)
热门标签
最新试卷