首页 / 百科 / 内容详情 现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)? 2022-05-01 5次阅读 复杂度 算法 排列 现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)? A.冒泡排序B.插入排序C.选择排序D.归并排序E.快速排序正确答案:冒泡排序;插入排序;归并排序 以下哪些排序方式,其最坏情况的时间复杂度O(N^2)的? 所谓排序算法的稳定性是指:排序前,2个相等的数,其在序列的前后位置顺序,和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的? 猜你喜欢 欠拟合(Underfitting)是指模型复杂度低,模型在训练集上就表现很差,没法学习到数据背后的规律。() 算法的时间复杂度与()无关。 一个算法的时间复杂度是用该算法回答的多少来度量的,一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。 算法分析的两个主要方面是回答复杂度和空间复杂度。 算法的时间复杂度比空间复杂度更重要。