Orodha ya maudhui:
Video: Je, unapataje katikati ya utafutaji wa binary?
2024 Mwandishi: Lynn Donovan | [email protected]. Mwisho uliobadilishwa: 2023-12-15 23:53
Kwa kuzingatia safu iliyopangwa, tunapata katikati -kipengee zaidi na angalia kipengee kwa ufunguo. Ikiwa katikati -kipengele kikubwa ni sawa na ufunguo, tumepata ufunguo. Ikiwa katikati - elementi nyingi ni kubwa kuliko ufunguo, sisi tafuta upande wa kushoto wa nusu katikati - kipengele zaidi, vinginevyo sisi tafuta kwenye nusu ya kulia.
Vivyo hivyo, watu huuliza, unapataje utaftaji wa binary?
Utafutaji wa binary : Tafuta safu iliyopangwa kwa kugawanya mara kwa mara tafuta muda katika nusu. Anza na muda unaofunika safu nzima. Ikiwa thamani ya tafuta ufunguo ni chini ya kipengee kilicho katikati ya muda, punguza muda hadi nusu ya chini. Vinginevyo punguza hadi nusu ya juu.
Vile vile, ni nini O kubwa ya utafutaji wa binary? Utafutaji wa binary kwa kweli ni a tafuta operesheni kwenye BST yenye usawa ( utafutaji wa binary mti). Vile a tafuta ina ugumu wa wakati O (logi n). Tazama, safu yako iliyopangwa inaweza kutazamwa kama kina-kwanza tafuta utayarishaji wa mpangilio wa BST iliyosawazishwa. Hiyo ni, kwa kurudia kufanya yafuatayo (kuanzia na mzizi):
Jua pia, ni hatua gani 7 za utaftaji wa binary?
Binary Search Algorithm
- Hatua ya 1 - Soma kipengele cha utafutaji kutoka kwa mtumiaji.
- Hatua ya 2 - Tafuta kipengele cha kati katika orodha iliyopangwa.
- Hatua ya 3 - Linganisha kipengele cha utafutaji na kipengele cha kati katika orodha iliyopangwa.
- Hatua ya 4 - Ikiwa zote mbili zinalingana, basi onyesha "Kipengele kilichopewa kinapatikana !!!" na kusitisha kazi.
Je, utafutaji wa binary hufanya kazi vipi?
Utafutaji wa binary ni kanuni bora ya kupata kipengee kutoka kwa orodha iliyopangwa ya vipengee. Ni kazi kwa kurudia kugawanya katika nusu sehemu ya orodha hiyo inaweza vyenye kipengee, hadi umepunguza maeneo iwezekanavyo hadi moja tu.
Ilipendekeza:
MacBook Pro inaweza kushikilia RAM kiasi gani katikati ya 2012?
3 Majibu. Mid 2012 MacBook Pro inaweza kuhimili hadi 16GB ya RAM kwa kutumia vifaa vya 2 8GB. Aina zote mbili za Retina na zisizo za Retina (katikati ya 2012) zinatumia 16GB yaRAM
Je, ninawekaje meza katikati katika HTML?
Ili kuweka jedwali hili katikati, utahitaji kuongeza; ukingo-kushoto:otomatiki; ukingo-kulia:otomatiki; hadi mwisho wa mtindo sifa katika tagi. Kompyuta kibao ingeonekana kama ifuatayo. Kubadilisha sifa ya mtindo kwenye lebo, kama inavyoonyeshwa hapo juu, matokeo ya dhamira yanaangaziwa kwenye ukurasa wa wavuti, kama inavyoonyeshwa hapa chini
Je, utafutaji wa binary ndio wa haraka zaidi?
Utafutaji wa binary ni wa haraka zaidi kuliko utafutaji wa mstari isipokuwa kwa safu ndogo. Hata hivyo, safu lazima ipangwe kwanza ili kuweza kutumia utafutaji wa binary. Kuna miundo maalum ya data iliyoundwa kwa utafutaji wa haraka, kama vile jedwali la hashi, ambayo inaweza kutafutwa kwa ufanisi zaidi kuliko utafutaji wa binary
Je, utafutaji wa binary unajirudia?
Utafutaji wa Binary ni mgawanyiko na kushinda algorithm. Kama vile gawanya na kushinda algoriti, Utafutaji wa Nambari kwanza hugawanya safu kubwa katika safu ndogo mbili na kisha kwa kujirudia (au kwa kurudia) kuendesha safu ndogo. Kwa hivyo Utafutaji wa Binary kimsingi hupunguza nafasi ya utaftaji hadi nusu kwa kila hatua
Je, O kubwa ya utafutaji wa binary ni nini?
Utafutaji wa binary ni wa haraka zaidi kuliko utafutaji wa mstari isipokuwa kwa safu ndogo. Algorithm ya utafutaji wa binary. Taswira ya algoriti ya utafutaji wa mfumo wa jozi ambapo 7 ndiyo thamani inayolengwa Utendaji wa hali bora zaidi O(1) Utendaji wastani O(logi n) Utata wa nafasi mbaya zaidi O(1)