现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?
2023-06-10
现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?
A.冒泡排序
B.插入排序
C.选择排序
D.归并排序
E.快速排序
参考答案:
冒泡排序;插入排序;归并排序
热门标签
2023-06-10
现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?
A.冒泡排序
B.插入排序
C.选择排序
D.归并排序
E.快速排序
冒泡排序;插入排序;归并排序
热门标签