算法——第三週習題集合

習題： 使用的算法歸納： 算法一：Select算法，在無序數組中找第k大數字，時間複雜度O(n) [如果是最大，最小，第二大，採用比較算法] 算法二：若有兩個毫無關係的數組進行關係匹配，考慮小的排序，大的進行二分查找 如題目八，題目十 算法三：取數組的中間值，將關係數組化爲兩部分，形成分治 如題目十，題目十一，題目十二 算法四：中位數距離其他數字距離和最小 算法五：利用標誌數字將數組分成兩部分後計

>>阅读原文<<