摘要: python--快速选择算法 快速选择(Quicksort)是一种从无序列表找到第k小元素的选择算法。它从原理上来说与快速排序有关。与快速排序一样都由托尼·霍尔提出的,因而也被称为霍尔选择算法。同样地,它在实际应用是一种高效的算法,具有很好的平均时间复杂度,然而最坏时间复杂度则不理想。快速选择及其变 阅读全文
posted @ 2019-09-18 16:46 MeiwtJan 阅读(688) 评论(0) 推荐(0) 编辑