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


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

A.冒泡排序

B.插入排序

C.选择排序

D.归并排序

E.快速排序

正确答案:冒泡排序;插入排序;归并排序


Tag:算法与数据结构 复杂度 算法 时间:2022-01-19 14:01:49