原书出处
代码精进之路:从码农到工匠(异步图书)
降低为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