2025 Mwandishi: Lynn Donovan | [email protected]. Mwisho uliobadilishwa: 2025-01-22 17:42
Utafutaji wa binary ni kasi kuliko mstari tafuta isipokuwa kwa safu ndogo.
Utafutaji wa binary algorithm.
| Taswira ya utafutaji wa binary algorithm ambapo 7 ndio thamani inayolengwa | |
|---|---|
| Darasa | Tafuta algorithm |
| Utendaji bora wa kesi | O (1) |
| Utendaji wa wastani | O (logi n) |
| Utata wa nafasi mbaya zaidi | O (1) |
Hivi, ni nini utata wa utafutaji wa binary?
Utafutaji wa binary huingia kwa wakati mbaya zaidi wa logarithmic, ikifanya ulinganisho wa O(logi n), ambapo n ni idadi ya vipengee katika safu, nukuu ya O ni O kubwa, na kumbukumbu ni logariti. Utafutaji wa binary inachukua nafasi ya mara kwa mara (O(1)), ikimaanisha kuwa nafasi iliyochukuliwa na algorithm ni sawa kwa idadi yoyote ya vitu kwenye safu.
Zaidi ya hayo, je, utafutaji wa binary ndio wa haraka zaidi? Ndiyo na hapana. Ndio wapo utafutaji ambazo ni za haraka, kwa wastani, kuliko sehemu mbili tafuta . Lakini ninaamini kuwa bado ni O(lg N), na hali ya chini kabisa. Unataka kupunguza muda unaochukuliwa kupata kipengele chako.
Vile vile mtu anaweza kuuliza, unaandikaje utafutaji 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.
Ugumu wa wakati wa utaftaji wa binary ni nini?
Kwa hivyo lazima kuwe na aina fulani ya tabia ambayo algorithm inaonyesha kutolewa a utata ya logi n. Wacha tuone jinsi inavyofanya kazi. Tangu utafutaji wa binary ina ufanisi bora wa kesi ya O (1) na kesi mbaya zaidi (kesi ya wastani) ya O(logi n), tutaangalia mfano wa kesi mbaya zaidi. Fikiria safu iliyopangwa ya vipengele 16.
Ilipendekeza:
Utafutaji wa maneno hufanya nini?
Utafutaji wa Maneno ni aina ya utafutaji unaowaruhusu watumiaji kutafuta hati zenye sentensi au kifungu badala ya kuwa na seti ya maneno muhimu kwa mpangilio nasibu
Utafutaji wa awali wa sanaa ni nini?
Sanaa ya awali katika muktadha wa utafutaji wa hataza ni ushahidi wowote unaopatikana hadharani kwamba uvumbuzi ulikuwa tayari unajulikana wakati wowote wa awali. Inatosha kwamba mtu, mahali fulani, wakati fulani ameelezea au kuonyesha au kutengeneza kitu ambacho kina matumizi ya teknolojia ambayo ni sawa na uvumbuzi
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, unapataje katikati ya utafutaji wa binary?
Kwa kuzingatia safu iliyopangwa, tunapata kipengee cha kati na angalia kipengee kwa ufunguo. Ikiwa kipengele cha kati-zaidi ni sawa na ufunguo, tumepata ufunguo. Ikiwa kipengele cha kati ni kikubwa zaidi kuliko ufunguo, tunatafuta kwenye nusu ya kushoto ya kipengele cha kati zaidi, vinginevyo tunatafuta kwenye nusu ya kulia
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