随机化快速排序+快速选择 复杂度证实+运行测试

对于快速排序和快速选择我以前的文章已经有详细的说明，须要了解的同窗能够移步html 传送门：快速排序｜快速选择(BFPTR)ios 所谓随机化其实就是选择枢纽的时候使用随机数选择而已，实现起来很简单。可是咱们使用随机数如何保证复杂度呢？web 首先，咱们假定随机数的确是随机的，即咱们选取任何一个元素做为枢纽都是有可能的。算法 咱们使用指示器随机变量 x i x_i xi​，若是选择第 i i i个

>>阅读原文<<