tag: %u5206%u6CBB.md

Tag: 分治

1 posts
快速选择 Quickselect

找第 K 个不用排全数组。Partition 一次,pivot 自动落到它最终该在的位置,然后只递归 K 所在的那一边。期望 ,完爆排序的

...