原书出处
代码精进之路:从码农到工匠(异步图书)
分记为S (2),这就是分治的“分”。
假设一种理想的情况,枢轴元素基本位于中间值,即它总是将原数组划分成两个大小基本相等的子数组S (1)和S (2)。 要求解第K 小的元素,有以下3种情况。 (1)若K < |S (1)|,则说明第K 小的元素位于S (1)子数组中。其中,|S (1)| 表示 S (1)
数组中元素的个数。 (2)若K ==
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/代码精进之路:从码农到工匠(异步图书)/_epub-src/OEBPS/text00001.html
EPUB SHA-256:1d8f4a693228478f274edcacb4bea0fe6d7562f20550b09e9b23f403d9a34e38