← 返回卡片

原书出处

Hello 算法--Go版本

Release 1.0.0,2024-02-09,Go语言版 · 核验版本的摘录快照 · 导入于 2026-10-26T14:06:50.832Z

几种排序算法都属于“基于比较的排序算法” ,它们通过比较元素间的大小来实现排序。

此类排序算法的 时间复杂度无法超越 log 。接下来,我们将探讨几种“非比较排序算法” ,它们的时间复杂度可以达 到线性阶。 「桶排序bucket sort」是分治策略的一个典型应用。它通过设置一些具有大小顺序的桶,每个

桶对应一个数 据范围,将数据平均分配到各个桶中;然后,在每个桶内部分别执行排序;

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/6.html

EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683