← 返回卡片

原书出处

代码精进之路:从码农到工匠(异步图书)

核验版本的摘录快照 · 导入于 2026-11-14T02:49:55.513Z

降低为O (N )。 首先,在N 个数中

选出一个枢轴元素,将比枢轴元素大的元素放到枢轴元素的右边,将比枢轴元素小的元素放到枢轴元素的左边。这样,N 个数被分成了两部分,比枢轴大一部分记为S (1),比枢轴小的部分记为S (2),这就是分治的“分”。 假设一种理想的情况,枢轴元素基本位于中间值,即它总是将原数组

划分成两个大小基本相等的子数组S (1)

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

原书定位详情

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

正文位置:extracted/代码精进之路:从码农到工匠(异步图书)/_epub-src/OEBPS/text00001.html

EPUB SHA-256:1d8f4a693228478f274edcacb4bea0fe6d7562f20550b09e9b23f403d9a34e38