在 JavaScript 中處理對(duì)象數(shù)組時(shí)，應(yīng)使用要搜索的鍵對(duì)數(shù)組進(jìn)行排序。例如，如果要在數(shù)組的對(duì)象中將名稱(chēng)作為屬性之一進(jìn)行搜索，則數(shù)組應(yīng)僅根據(jù)名稱(chēng)字段進(jìn)行格式化，而不是使用對(duì)象數(shù)組中的任何其他字段進(jìn)行格式化

　　算法

　　在二進(jìn)制搜索中，由于數(shù)組是按某種順序排序的，我們可以使用這意味著我們知道應(yīng)該去哪個(gè)路徑來(lái)搜索目標(biāo)元素。讓我們舉個(gè)例子來(lái)了解更多

　　如您所見(jiàn)，數(shù)組按 ASC 順序?qū)ζ鏀?shù)進(jìn)行排序。因此，為了慷慨，我們首先取一個(gè)中間元素(你可以取任何數(shù)字，但為了獲得最準(zhǔn)確的結(jié)果，你應(yīng)該總是選擇中間元素)

　　下一步是將目標(biāo)元素與中間元素進(jìn)行比較

　　我們也可以使用 end + start / 2，但如果數(shù)組大小很大，這將引發(fā)內(nèi)存錯(cuò)誤，因此最好使用上述方法來(lái)計(jì)算中間索引

　　如果我們找到元素，我們將返回中間元素，否則我們將檢查

　　現(xiàn)在，您將基于上述條件獲得一個(gè)新數(shù)組，然后我們需要重新執(zhí)行相同的邏輯，直到數(shù)組大小變?yōu)橐?，并且我們找到元?/p>

　　程序

　　討論夠了，讓我們寫(xiě)一些代碼，看看我們?nèi)绾问顾ぷ?/p>

　　我們將使用此集合來(lái)創(chuàng)建程序并觀察數(shù)組是否按分?jǐn)?shù)參數(shù)排序，我也想使用相同的參數(shù)進(jìn)行搜索

　　在這里，我們維護(hù)數(shù)組的開(kāi)始和結(jié)束，我們正在操作開(kāi)始和結(jié)束以創(chuàng)建替代數(shù)組，同時(shí)檢查目標(biāo)是否匹配。

　　就是這樣。您的二進(jìn)制搜索已準(zhǔn)備好滿(mǎn)足您的目的。

　　二進(jìn)制搜索的時(shí)間復(fù)雜度為 O(log n)。讓我簡(jiǎn)要介紹如何計(jì)算其時(shí)間復(fù)雜度

　　計(jì)算時(shí)間復(fù)雜度

　　在計(jì)算之前，讓我們看看需要對(duì)變量運(yùn)行特定語(yǔ)句的次數(shù)

　　首先，執(zhí)行的語(yǔ)句數(shù)在 2^n 部分中減少

　　現(xiàn)在，讓我們?yōu)槎M(jìn)制搜索設(shè)計(jì)公式，因?yàn)樗鼈冎械拿恳粋€(gè)都是2的乘數(shù)，我們可以很容易地說(shuō)

　　讓我們?cè)趦蛇叢扇?duì)賬單

　　我們有一個(gè)對(duì)數(shù)公式

　　所以新的等式將是

　　這就是您計(jì)算二進(jìn)制搜索的時(shí)間復(fù)雜度的方式。計(jì)算時(shí)間復(fù)雜度本身就是一個(gè)需要討論的龐大話(huà)題，但我們只用了其中的一小部分來(lái)展示它是如何完成的。

　　散列法

　　哈希算法非常干凈，僅特定于哈希映射。由于哈希圖以知道條目鍵的模式存儲(chǔ)數(shù)據(jù)，因此從中搜索是一個(gè)單一的調(diào)用。一個(gè)簡(jiǎn)單的例子是

　　哈希的時(shí)間復(fù)雜度為 O(1)，因?yàn)轫憫?yīng)操作不受哈希保存的項(xiàng)目數(shù)的影響