若n表示问题的规模、O（f（n））表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是（）
A: O(n2)
B: O(n)
C: O(log2n)
D: O(nlog2n)
A: O(n2)
B: O(n)
C: O(log2n)
D: O(nlog2n)
举一反三
- T(n)=2*T(n/2)+ O(n)，该递归方程描述的算法时间复杂度是 A: O(n2) B: O(nlog2n） C: O(2n) D: O(n)
- 快速排序的平均时间复杂度为（）？ A: O(n) B: O(nlog(n)) C: O(log(n)) D: O(n^2)
- 某递归算法的递归关系式为T（ n ） = 2*T（n/2） + O（ n ），那么它所对应的时间复杂度为。 A: O(n^2) B: O(log n) C: O(n) D: O(n*log n)
- 关于算法时间复杂度视频教学中的练习，（5）的算法时间复杂度是多少？ A: O(log2n) B: O(n) C: O(n^2) D: O(n*m)
- 关于算法时间复杂度视频教学中的练习，（3）的算法时间复杂度是多少？ A: O(n) B: O(log2n) C: O(n^2) D: O(n^3)