某算法的时间复杂度是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
C
举一反三
- 某算法的时间复杂度为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^2),则表明该算法的( )。 A: 问题规模是n^2 B: 问题规模与n^2成正比 C: 执行时间等于n^2 D: 执行时间与n^2成正比
- 某算法的时间复杂度是O(n),表明该算法的()。 A: 执行时间与n成正比 B: 问题规模是n C: 执行时间等于n D: 问题规模与n成正比
内容
- 0
3、某算法的时间复杂度是O(n),表明该算法的( ) 。 A: 问题规模是n B: 问题规模与n成正比 C: 执行时间等于n D: 执行时间与n成正比
- 1
某算法的时间复杂度为O(n2),表明该算法的: 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
设问题规模为N时,某递归算法的时间复杂度记为T(N),已知T(1)=1,T(N)=2T(N/2)+N/2,用O表示的时间复杂度为______ 。