← 返回卡片

原书出处

Hello 算法--Go版本

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

为了防止栈帧空间的累积,我们可以在每轮哨兵排序完成后,比较两个子数组的长度,

仅对较短的子数组进 行递归。由于较短子数组的长度不会超过 ,因此这种方法能确保递归深度不超过log ,从而将最差空 间复杂度优化至 log 。代码如下所示: // === File: quick_sort.go ===

/* 快速排序(尾递归优化) */ func (q *quickSortTai

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

原书定位详情

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

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

EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683