时间复杂度试题及答案.docxVIP

时间复杂度试题及答案

一、单选题

1.下列算法中，时间复杂度最低的是（）（1分）

A.O(n^2)B.O(nlogn)C.O(n)D.O(2^n)

【答案】C

【解析】O(n)表示线性时间复杂度，是最低的。

2.快速排序在最好情况下的时间复杂度是（）（1分）

A.O(n^2)B.O(nlogn)C.O(n)D.O(2^n)

【答案】B

【解析】快速排序在最好情况下的时间复杂度是O(nlogn)。

3.以下哪个算法的时间复杂度是O(n!)（）（1分）

A.快速排序B.归并排序C.全排列D.二分查找

【答案】C

【解析】全排列算法的时间复杂度是O(n!)。

4.一个算法的时间复杂度为O(n^3)，