3、某算法的时间复杂度是O(n),表明该算法的( ) 。
A: 问题规模是n
B: 问题规模与n成正比
C: 执行时间等于n
D: 执行时间与n成正比
A: 问题规模是n
B: 问题规模与n成正比
C: 执行时间等于n
D: 执行时间与n成正比
举一反三
- 某算法的时间复杂度是O(n),表明该算法的()。 A: 执行时间与n成正比 B: 问题规模是n C: 执行时间等于n D: 问题规模与n成正比
- 某算法的时间复杂度为O(n2),表明该算法的: A: 问题规模是n² B: 执行时间等于n² C: 执行时间与n²成正比 D: 问题规模与n²成正比
- 如果算法的时间复杂度为O(n),表明该算法的( )。 A: 问题规模是n B: 执行时间等于n C: 执行时间与n成正比 D: 问题规模与n成正比
- 某算法的时间复杂度是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