在以下时间复杂度的数量级中,数量级最大的是( )。
A: log2n
B: n2
C: 2n
D: n!
A: log2n
B: n2
C: 2n
D: n!
举一反三
- 在以下的复杂度量级中,量级最低的是( )。 A: O(n) B: O(log2n) C: O(nlog2n) D: O(n2)
- 二分搜索（二分查找）算法的时间复杂度是（） A: n B: log(n) C: n^2 D: 2n
- 冒泡排序的时间复杂度是（） A: O(n 2 ) B: O(nlog 2n) C: O(n) D: O(log 2n)
- 在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。 A: AO（n） B: BO（n log<sub>2</sub>n） C: CO（1） D: DO（log<sub>2</sub>n）
- 下列时间复杂度中最好的是（ ）。 A: O（n^2） B: O（log2n） C: O（n） D: O（2^n）