美文网首页
如何分析一个“排序算法”

如何分析一个“排序算法”

作者: StevenChu1125 | 来源:发表于2020-12-04 20:05 被阅读0次

排序算法的执行效率

  1. 最好情况、最坏情况、平均情况时间复杂度
  2. 时间复杂度的系数、常数、低阶
  3. 比较次数和交换(或移动)次数

排序算法的内存消耗

  1. 原地排序
    空间复杂度是O(1)的排序算法。

排序算法的稳定性

  1. 稳定性
    如果待排序的序列中存在值相等的元素,经过排序之后,相等元素之间原有的先后顺序不变。

相关文章

网友评论

      本文标题:如何分析一个“排序算法”

      本文链接:https://www.haomeiwen.com/subject/rpmiwktx.html