兩個有序序列的中位數（詳解）

1． 實踐題目 7-3 兩個有序序列的中位數   2. 問題描述 在一行中輸出兩個輸入序列的並集序列的中位數。時間複雜度不能大於O（logn）   3. 算法描述（不能粘貼程序） 因爲時間複雜度不能大於logn，所以把原序列排好序再來找中位數是不可能的了（快排nlogn）。故我採用二分法的思想，對原序列進行二分處理，比較中位數。比到最後兩個指針的情況如圖所示，此時較小的數即爲兩序列的中位數。  

>>阅读原文<<