知识卡片
排序选择比较多种成本
排序需同时比较增长复杂度、常数工作、额外数组和调用栈、稳定性、输入适应性及值域限制。同为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」的工作原理非常简单