【軟考】【數據結構與算法】查找

順序查找 將待查找的關機子爲key的元素從頭到尾與表中元素進行比較，如果中間存在關鍵字爲key的元素，則返回成功，否則查找失敗。 平均查找長度爲（n+1）/2 時間複雜度爲O（n） 二分查找 前提條件：元素必須按順序排列，從小到大或從大到小。 比較次數最多爲log2 n +1 次 時間複雜度爲O（log2 n） 用一道例題來看一下二分查找的主要思想： 整個序列已經是從小到大排列了，所以可以用二分查

>>阅读原文<<