← 返回卡片

原书出处

算法技术手册

核验版本的摘录快照 · 导入于 2026-11-13T13:01:29.260Z

的大小为n-1,快速排序将会退化成最坏的

二次方行为。 在每一次切分后,中枢值的选择强烈地影响了两个子数组的大小。我们可以选择k(k为奇数)个随机元素的中值,而不是选择一个随机元素。在随后的“变种”一节中,我们将讨论不同的选择中枢值的策略。

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

原书定位详情

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

正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1470.html

EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf

本卡其他出处