二分查找法

@Author:雲都小生 概述 二分算法是一種查找算法,又稱折半查找法,是 分治思想的具體實現。從一個有序列表中,找到的某個關鍵字,效率確定要比遍歷法高不少。 遍歷法的時間複雜度是O(n),二分查找算法的時間複雜度是O(lgn)。web 算法是這樣的,給定一個有序數列a {1,2,13,23,55}算法 若是咱們想查找數據23,就先0+a.length/2(折半) = 2;編程 比較一下a[2]
相關文章
相關標籤/搜索