標籤: 暫無標籤

  概念

  有序數組是一種特殊的數組,裡面的元素,按一定的順序排列,我們這裡假設由小到大排列。對於這種特殊的數組,我們可以採用前面提到的二分法來查找數組中特定的元素,這種演算法的思想是:每查找一次,便將查找的範圍縮小一半,所以叫做二分法查找。

  有序數組的優點就是增加了查詢的效率,但是它並沒有提高刪除和插入元素的效率,因此,對於有序數組更適合用於查詢的領域。
上一篇[一致連續]  

相關評論

同義詞:暫無同義詞