2023年10月6日
快速选择
摘要： 一、算法描述 在我们求一组元素的第\(K\)大值或者前\(K\)大值时，可能最先想到的是对元素进行排序，然后选择第\(K\)大的或者前\(K\)大的值。 不过我们只是想取第\(K\)大的数，有必要将整组元素进行排序吗？当然不必，这就是我们将要介绍的快速选择算法，其时间复杂度可以达到\(O(n)\)。 阅读全文
posted @ 2023-10-06 11:16 grave-master 阅读(62) 评论(0) 推荐(0) 编辑