设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。A.n2B.O(nlgn)C.O(n)D.O(n2)
设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。
A.n2
B.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为问题的规模,则该算法的渐进时间复杂度为(62),若问题的规模增加了16倍,则运行时间增加(63)倍。 A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)
若一个算法中的语句频度之和为T(n)=3720n+4n2,则算法的时间复杂度为________A.O(n)B.O(n2)C.O(nlogn)D.O(logn)