知识卡片

普通读书笔记卡 · 5654.c.1.d

排序选择比较多种成本

理解等级:中级

排序需同时比较增长复杂度、常数工作、额外数组和调用栈、稳定性、输入适应性及值域限制。同为nlogn也可能因数据移动和访问模式不同而表现不同。

原地的口径应说明是否允许递归栈,不能只因没辅助数组就断言总额外空间常数。最佳情况更好或最坏退化描述输入影响,不直接等于某算法在所有任务上优秀或差。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      排序算法时,需要根据具体的数据特点和问题需求来决定。 接下来,我们将共同学习各种排序算法,并基于上述评价维度对各个排序算法的优缺点进行分析。 11.2 选择排序 「选择排序selection sort」的工作原理非常简单

    参考来源

    - 位置:《Hello 算法--Go版本》第11章《排序》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html;spine 4,归一字符[20189,20299)) - 结论依据:实际评价维度/理想排序取舍与后文空间条件合并。 - 原始内容:排序算法时,需要根据具体的数据特点和问题需求来决定。 接下来,我们将共同学习各种排序算法,并基于上述评价维度对各个排序算法的优缺点进行分析。 11.2 选择排序 「选择排序selection sort」的工作原理非常简单