算法设计与分析求解2\x05已知方法randomizedPartition(a,p,r) (1) 设计找出这n个元素中第k小的元素的算法.(2) 分析算法的时间复杂性.

算法设计与分析求解2\x05已知方法randomizedPartition(a,p,r) (1) 设计找出这n个元素中第k小的元素的算法.(2) 分析算法的时间复杂性.
算法设计与分析求解2
\x05已知方法randomizedPartition(a,p,r)
(1) 设计找出这n个元素中第k小的元素的算法.
(2) 分析算法的时间复杂性.

算法设计与分析求解2\x05已知方法randomizedPartition(a,p,r) (1) 设计找出这n个元素中第k小的元素的算法.(2) 分析算法的时间复杂性.
(1) 将n个元素排序,然后找到第k小就行了.
(2) 快速排序复杂度O(n*log(n)), 完了找第k小O(1), 整个复杂度 O(n*log(n))