算法設計與分析實踐-作業6-第k大的元素

算法設計與分析實踐-作業6-第k大的元素 1. 問題 用特定分治算法找出數組中第k大的元素。 2. 解析 如果|S1|等於k，則m*就是所要找的第 k 小的數； 如果|S1|大於等於k，歸約爲在S1中找第 k1 小的子問題，k 在子問題中相對位置不變，即k=k1 如果|S1|小於等於k，歸約爲在S2中找 k2 位置的子問題，k2 相對於 S2 子問題和 k 相對 於 S 的關係，即 k2= k-|

>>阅读原文<<