已知某算法的执行时间为n+n2,n代表问题规模,则该算法的时间复杂度是____。
举一反三
- 已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（ ）。
- 已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（ ）。 A: O(nlogn) B: O(n^2logn) C: O((n+n^2)logn) D: O(n^2)
- 已知某算法的执行时间为（n+n2）log2（n+2），n为问题规模，则该算法的时间复杂度是（ ）。 A: O((n+n2)logn) B: O(nlogn) C: O(n2) D: O(n2logn)
- 某算法的时间复杂度为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成正比