旋轉(zhuǎn)數(shù)組二分查找 二分查找和折半查找一樣嗎？
二分查找和折半查找一樣嗎？二分查找算法是一種快速的查找算法。當(dāng)我們?cè)僖粋€(gè)數(shù)組中查找是否存在某個(gè)數(shù)時(shí)，通常是直接遍歷這個(gè)數(shù)組直到找到這個(gè)數(shù)，時(shí)間復(fù)雜度為O(n)試想如果數(shù)據(jù)量很大，這里可以用一種簡(jiǎn)單快速
二分查找和折半查找一樣嗎？
二分查找算法是一種快速的查找算法。當(dāng)我們?cè)僖粋€(gè)數(shù)組中查找是否存在某個(gè)數(shù)時(shí)，通常是直接遍歷這個(gè)數(shù)組直到找到這個(gè)數(shù)，時(shí)間復(fù)雜度為O(n)試想如果數(shù)據(jù)量很大，這里可以用一種簡(jiǎn)單快速的的查找算法--二分查找算法，也叫做折半查找算法。