已知某算法的基本语句重复执行次数为2n2 +3n+1，则该算法的时间复杂度为（ ）。
A: O(2n 2+3n+1)
B: O(2n 2)
C: O(n 2)
D: O(n)
A: O(2n 2+3n+1)
B: O(2n 2)
C: O(n 2)
D: O(n)
举一反三
- 某算法的所有语句频度之和为[img=122x39]17de8fa2ded54a5.png[/img]，则该算法的时间复杂度为（ ）。 A: O(n^3) (n^3表示n的3次方) B: O(2*n^3) C: O(n^3+n^2) D: O(2n^3+n^2+6)
- 下列算法的时间复杂度为n=n*n;while（n＜0）n++;n=n*2;（） A: O（1） B: O（n） C: O（n^（1/2）） D: O（n^2）
- T(n)=2*T(n/2)+ O(n)，该递归方程描述的算法时间复杂度是 A: O(n2) B: O(nlog2n） C: O(2n) D: O(n)
- 某递归算法的递归关系式为T（ n ） = 2*T（n/2） + O（ n ），那么它所对应的时间复杂度为。 A: O(n^2) B: O(log n) C: O(n) D: O(n*log n)
- 设问题规模为N时,某递归算法的时间复杂度记为T(),已知T(1)=1,T()=2T(N/2)+N/2,用O表示的时间复杂度为()。 A: O(logN) B: O(N) C: O(NlogN) D: O(N²logN)