现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?

2023-06-10

现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?

A.冒泡排序

B.插入排序

C.选择排序

D.归并排序

E.快速排序



参考答案:

冒泡排序;插入排序;归并排序