兩個有序數組中位數

等價於有序數組第K小 首先咱們能夠不斷分割獲得這個 k k k。 首先兩個數組都分配 k 2 \frac{k}{2} 2k​，若是第 k 2 \frac{k}{2} 2k​個數，第一個數組小於第二個數組，那麼第一個數組的 k 2 \frac{k}{2} 2k​個數必定不是答案。 問題能夠變成一個子問題，上一個數組從 k 2 + 1 \frac{k}{2}+1 2k​+1開始。html 至關於咱們每

>>阅读原文<<