計(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í)間可以忽略。

計(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í)間可以忽略。

每種查找方法的時(shí)間復(fù)雜度？

直接搜索復(fù)雜度：O（n）二進(jìn)制搜索復(fù)雜度：O（log2（n））塊（索引）搜索復(fù)雜度介于直接搜索復(fù)雜度和二進(jìn)制搜索復(fù)雜度之間。散列搜索復(fù)查程度與數(shù)據(jù)大小無關(guān)，只與搜索因子、散列函數(shù)選擇和沖突處理方法有關(guā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)制搜索算法，也稱為半搜索算法。

二叉排序樹與折半查找時(shí)間性能相不相同？

與次優(yōu)二叉樹相比，二叉排序樹是一種動(dòng)態(tài)樹表。它的特點(diǎn)是：樹的結(jié)構(gòu)通常不是一次生成的，而是在搜索過程中，當(dāng)樹中沒有關(guān)鍵字等于給定值的節(jié)點(diǎn)時(shí)，重新插入。新插入的節(jié)點(diǎn)必須是新添加的葉節(jié)點(diǎn)，當(dāng)搜索失敗時(shí)，它是搜索路徑中最后一個(gè)節(jié)點(diǎn)的左子節(jié)點(diǎn)或右子節(jié)點(diǎn)。二叉排序樹的搜索過程如下：1。如果搜索樹為空，則搜索失敗。2搜索樹不是空的，并且給定的值鍵與搜索樹的根鍵進(jìn)行比較。三。如果相等，則搜索成功，搜索過程結(jié)束。否則，當(dāng)給定的值鍵小于根節(jié)點(diǎn)鍵時(shí)，搜索將繼續(xù)在子樹上進(jìn)行，左邊的子節(jié)點(diǎn)作為根節(jié)點(diǎn)。轉(zhuǎn)到（1）。當(dāng)給定的值鍵大于根鍵時(shí)，搜索將繼續(xù)在子樹上進(jìn)行，并以正確的子項(xiàng)作為根。轉(zhuǎn)到（1）。