Java數據結構-有序數組的二分查找法解讀

文章目錄 一、二分查找法 二、大O表示法 三、二分查找法快速估算 一、二分查找法 二分查找法(binary search)是一種思想,當需要在一段有序的數據中(升序或者降序)中查找某個數據時,如在一個形如1,2,3,4,···,99,100的數組中判斷60是否存在,最簡單的方式就是遍歷判斷: for(int i = 0;i < array.length;i ++){ if(array[i] ==
相關文章
相關標籤/搜索