二維數組中的查找

題目要求 本題有三種常規思路： 1、就是最普通的遍歷二維數組，這種思路適合於二維數組較小的情況， 時間複雜度：？。 2、把每一行看成有序遞增的數組，利用二分查找， 通過遍歷每一行得到答案， 時間複雜度：nlogn。 上面兩個二分查找，雖然類似，但是，把int mid=(low+high)/2; 語句放置的位置不同，造成的性能差異很大喲，有興趣的讀者可以嘗試一下。 3、利用二維數組由上到下，由左到右

>>阅读原文<<