某算法的时间复杂度是O（n*n）,表明该算法的（）。A．问题规模是n*nB．问题规模与n*n正比C．执行时间与n*n正比D．执行时间等于n*n

某算法的时间复杂度是O（n*n）,表明该算法的（）。

A．问题规模是n*n

B．问题规模与n*n正比

C．执行时间与n*n正比

D．执行时间等于n*n

参考答案和解析
执行时间与n 2 成正比

相关考题：

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。A．O(1gn)B．O(nlgn)C．O(n)D．O(n2)
查看答案
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)
查看答案
某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。A．O(n)B．C．O(n2)D．O(1)
查看答案
某算法的语句执行频度为(n2log2n＋n3＋8),其时间复杂度表示()。 A、O(n)B、O(n2log2n)C、O(n3)D、O(log2n)
查看答案
A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。 A对于任何的数据量，A算法的时间开销都比B算法小B随着问题规模n的增大，A算法比B算法有效C随着问题规模n的增大，B算法比A算法有效D对于任何数据量，B算法的时间开销都比A算法小
查看答案
● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)
查看答案
若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。A．O(n2)B．O(n)C．O(logn)D．O(nlogn)
查看答案
设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。A．O(lgn)B．O (nlgn)C．O(n)D．O(n2)
查看答案
下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)
查看答案
下面程序中算法的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn)
查看答案
设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为()。A.n2B.O(nlgn)C.O(n)D.O(n2)
查看答案
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。A．O(lgn)B．O(nlgn)C．O(n)D．O(n2)
查看答案
设某算法的计算时间表示为递推关系式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)
查看答案
数据结构与算法里，关于汉诺塔算法的时间复杂度说的正确的是（）A、O（2*n）B、O（2^n）C、O（n*n）D、O（n*n*n）
查看答案
数据结构与算法中，希尔排序的时间复杂度是O（n*n）。
查看答案
数据结构与算法里，迭代算法的时间复杂度不可能是O（n）。
查看答案
排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
查看答案
算法的时间复杂度记为：T（n）=O（f（n））。
查看答案
小明的烦恼算法的时间复杂度是（）。A、O（1）B、O（n）C、O（nlog2n）D、O（n*n）
查看答案
数据结构与算法里，折半查找的时间复杂度是（）。A、O（1）B、O（log2n）C、O（n*n）D、O（n）
查看答案
数据结构与算法里，比荷兰国旗算法时间复杂度低的是（）。A、O（n*n）B、O（nlog2n）C、O（log2n）D、O（2^n）
查看答案
数据结构与算法里，从时间复杂度的角度来看，快速排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（1）D、都不对
查看答案
从n个数中选取最大元素（）。A、基本操作是数据元素间的交换B、算法的时间复杂度是O（n）C、算法的时间复杂度是O（n2）D、需要进行（n+1）次数据元素间的比较
查看答案
某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。A、O（n）B、O（nlog2n）C、O（n2）D、O（log2n）
查看答案
快速排序算法的平均时间复杂度为（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（log2n!）
查看答案
填空题排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
查看答案
单选题从n个数中选取最大元素（）。A基本操作是数据元素间的交换B算法的时间复杂度是O（n）C算法的时间复杂度是O（n2）D需要进行（n+1）次数据元素间的比较
查看答案
热门标签