某算法的时间复杂度表达式是T（n）=an2+bnlgn+cn+d，其中，n是问题的规模，a、b、c和d为常数，用0表示其渐近时间复杂度为（）。
A: 0（n2）
B: 0（n）
C: 0（nlgn）
D: 0（1）
A: 0（n2）
B: 0（n）
C: 0（nlgn）
D: 0（1）
举一反三
- 设问题规模为N时，某递归算法的时间复杂度记为T(N)，已知T(1)=1，T(N)=2T(N/2)+N/2，用O表示的时间复杂度为______ 。
- 下列算法的时间复杂度为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）
- 设问题规模为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)
- 算法A和算法B用于求解同一问题,算法A的最好时间复杂度为0(n),而算法B的最坏时间复杂度为0(n),则算法A好于算法B.
- 已知某算法的执行时间为,n为问题规模,则该算法的时间复杂度是()。 A: O(n) B: O() C: O() D: 0()