【单选题】若某算法的时间复杂度为O(n^2),则表明该算法的( )。
A: 问题规模是n^2
B: 问题规模与n^2成正比
C: 执行时间等于n^2
D: 执行时间与n^2成正比
A: 问题规模是n^2
B: 问题规模与n^2成正比
C: 执行时间等于n^2
D: 执行时间与n^2成正比
D
举一反三
- 某算法的时间复杂度为O(n^2)，表明该算法 ( ) A: 问题规模与n^2成正比 B: 执行时间与n^2成正比 C: 执行时间等于n^2 D: 问题规模是n^2
- 某算法的时间复杂度是O（n^2）,表明该算法的（ ）。 A: 问题规模是n^2 B: 问题规模与n^2正比 C: 执行时间与n^2正比 D: 执行时间等于n^2
- 某算法的时间复杂度是O（n2），表明该算法（ ）。 A: 执行时间与n^2成正比 B: 问题规模是n^2 C: 问题规模与n^2成正比 D: 执行时间等于n^2
- 某算法的时间复杂度是O(n^2),表明该算法的( )。[br][/br](5.0) A: 执行时间与n^2成正比 B: 问题规模是n^2 C: 执行时间等于n^2 D: 问题规模与n^2成正比
- 某算法的时间复杂度是O(n),表明该算法的()。 A: 执行时间与n成正比 B: 问题规模是n C: 执行时间等于n D: 问题规模与n成正比
内容
- 0
某算法的时间复杂度为O(n2),表明该算法的: A: 问题规模是n² B: 执行时间等于n² C: 执行时间与n²成正比 D: 问题规模与n²成正比
- 1
3、某算法的时间复杂度是O（n）,表明该算法的（ ） 。 A: 问题规模是n B: 问题规模与n成正比 C: 执行时间等于n D: 执行时间与n成正比
- 2
如果算法的时间复杂度为O(n)，表明该算法的（ ）。 A: 问题规模是n B: 执行时间等于n C: 执行时间与n成正比 D: 问题规模与n成正比
- 3
已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（ ）。 A: O(nlogn) B: O(n^2logn) C: O((n+n^2)logn) D: O(n^2)
- 4
算法的时间复杂度为O(n2)，表明该算法的 （2为上标） A: 执行时间与n2成正比（2为上标） B: 问题规模是n2（2为上标） C: 执行时间等于n2（2为上标） D: 问题规模与n2成正比（2为上标）