線性查找與二分查找

一、線性查找java 在常規無序數組中，設數組項個數爲N，則一個數組項平均查找長度爲N/2。極端狀況下，查找數據項在數組最後，則須要N步才能找到。算法 二、二分查找數組 前提是查找的數組爲有序數組。相對於線性查找，待查數組項查找範圍越大，體現的查找效率就更爲顯著。spa 步數 所猜的數 結果 可能值的範圍 0     1~100 1 50 過高 1~49 2 25 過低 26~49 3 37 過高

>>阅读原文<<