算法筆記——第三週

選擇問題： 前提問題：數組中的中位數距離其他數字的距離最小 問題一：選取數組的最大和最小的值 常規方法：比較W(n)= n-1+n-2=2n-3 分治法：兩兩分組，每一組選出大元素和小元素，此時數組分成兩部分，分別進行取極值 W(n)= 問題二：取第二大的值 常規方法：W(n)=n-1+n-2=2n-3 錦標賽法：兩兩分組，選出最大的元素進入下一輪，下一輪中兩兩分組選出最大的值，直到產生冠軍。比較

>>阅读原文<<