原书出处
Hello 算法--Go版本
为了防止栈帧空间的累积,我们可以在每轮哨兵排序完成后,比较两个子数组的长度,
仅对较短的子数组进 行递归。由于较短子数组的长度不会超过 ,因此这种方法能确保递归深度不超过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