更多“14、某算法的时间复杂度为O(n2)。若该算法在规模为n的数…”相关的问题
第1题
若某算法的时间复杂度为O(n^2),则表明该算法的()。
A.执行时间与n^2成正比
B.问题规模是n^2
C.问题规模与n^2成正比
D.执行时间等于n^2
点击查看答案
第2题
若某算法的时间复杂度为O(n^2),则表明该算法的()。
A.执行时间与n^2成正比
B.问题规模是n^2
C.问题规模与n^2成正比
D.执行时间等于n^2
点击查看答案
第3题
某算法的时间复杂度为O(n*n),表明该算法() 。
A.问题规模为n*n
B.执行时间等于n*n
C.执行时间与n*n成正比
D.问题规模与n*n成正比
点击查看答案
第4题
已知某算法的执行时间为(n+n2)+log2(n+2),n为问题规模,则该算法的时间复杂度是()。
A.O(n)
B.O(n2)
C.O(logn)
D.O(nlog2n)
点击查看答案
第5题
假设算法A的计算时间为T(n)=2^n, 在计算机A上输入规模为n时算法A的运行时间为t秒。计算机B的运行速度是A的64倍,在t秒时间计算机B运行算法A的输入规模是___
点击查看答案
第6题
某算法的时间复杂度为O(n^2),表明该算法的()。
A.问题规模是n^2
B.问题规模与n^2成正比
C.执行时间等于n^2
D.执行时间与n^2成正比
点击查看答案
第7题
7、某算法的时间复杂度为O(n^2),表明该算法的_
A.问题规模是n^2
B.执行时间等于n^2
C.执行时间与n^2成正比
D.问题规模与n^2成正比
点击查看答案
第8题
已知某算法的执行时间为(n+n2)log2(n+2),n为问题规模,则该算法的时间复杂度是()。
A.O(nlogn)
B.O(n2logn)
C.O((n+n2)logn)
D.O(n2)
点击查看答案