快速查找

发表于 本文字数： 63 阅读时长 ≈ 1 分钟

描述

快速查找结合了二分查找和快速排序，在无序的数组中，每次都会去掉一般的元素进行选择。

时间复杂度

平均情况：O(n)

最坏情况：O(nlogn)

示例代码

golang

java