二分查找和折半查找一樣嗎？二進(jìn)制搜索算法是一種快速搜索算法。當(dāng)我們?cè)诹硪粋€(gè)數(shù)組中尋找一個(gè)數(shù)字時(shí)，我們通常直接遍歷這個(gè)數(shù)組直到找到這個(gè)數(shù)字。時(shí)間復(fù)雜度為O（n）。如果有大量的數(shù)據(jù)，我們可以使用簡(jiǎn)單快速的

二分查找和折半查找一樣嗎？

二進(jìn)制搜索算法是一種快速搜索算法。當(dāng)我們?cè)诹硪粋€(gè)數(shù)組中尋找一個(gè)數(shù)字時(shí)，我們通常直接遍歷這個(gè)數(shù)組直到找到這個(gè)數(shù)字。時(shí)間復(fù)雜度為O（n）。如果有大量的數(shù)據(jù)，我們可以使用簡(jiǎn)單快速的搜索算法二進(jìn)制搜索算法，也稱(chēng)為半搜索算法。

計(jì)算二分查找的時(shí)間復(fù)雜度時(shí)，為什么不加上排序的時(shí)間，當(dāng)數(shù)據(jù)大了排序不一很費(fèi)時(shí)嗎？

因?yàn)檫@是關(guān)于排序的。

但安排訂單需要時(shí)間。為什么不數(shù)一數(shù)呢？因?yàn)榕判蚝蟮囊恍?shù)據(jù)結(jié)構(gòu)的添加、刪除、檢查和修改時(shí)間可以忽略。