Dichotomous search - nagy olaj- és gázcikk enciklopédia, cikk, 1. oldal
A dikotomikus keresés különösen akkor hasznos, ha a táblázatot először összeállítják, majd újra felhasználják. Ha gyakran termelnek nemcsak kereső, hanem belépő új rekordokat, a munka hatékonysága csökken, amely kulcsfontosságú a belépő egy új rekordot egy monoton növekvő sorozat kulcsok az S tömb van szükség, hogy ezt a búcsú a sorozat. Ezzel elválás szükségességét - L / mozgatás művelet eltérő - rönk N művelet, amelyet fordított a kétosztatú keresést egy helyen a S tömb beilleszteni az új kulcsot rekordot. Külön tároló előnye a S a T tömböt, hogy amikor a motor rész kulcs rekordok tömb S nem kell mozgatni a szöveget bejegyzéseket a tömb T, hiszen az, hogy a szövegek ezen bejegyzések nem számít. [2]
A dikotómikus keresés olyan keresési módszer, amely lehetővé teszi, hogy az egyes tesztek után körülbelül kétszer csökkentse a keresési terület méretét. A megvalósításhoz a keresési feltétel teljesülésének ellenőrzése mellett meg kell határozni az eltérést az adott keresési feltételtől. [3]
Dicsotó keresi a csomópontot. amely megfelel az x és x2 argumentumok megadott értékeinek, két lépésben végezhető el. [5]
Ahhoz, hogy végre egy dichotóm keresési elengedhetetlen, hogy amellett, hogy a fogalom teljesítése vagy nem keresési kifejezések egy adott létesítményben, mi határozta meg a jele az eltérés a megadott keresési feltételek abban az esetben, ha ez nem teljesül. Abban az esetben, a keresés az azonossága vagy hasonlósága az eltérés pozitív, ha a jele megfelel a figyelembe vett tárgy, több mint egy meghatározott szám vagy a kulcs, értelmezhető számként, és negatív, ha a jelzés kisebb egy előre meghatározott szám vagy gombot. Abban az esetben, a keresési intervallum az eltérés akkor tekinthető pozitívnak, ha a jel megfelel a tárgy beolvasott meghaladja a felső határ egy adott intervallum, és negatív, ha a megjelölés alsó határa alatt a tartományban. Szervezése több objektum a memóriában után lehetővé kell tenniük a keresési kifejezések esetén pozitív eltérést azonnal kizárták a részhalmaza tárgyak bizonytalanság még kedvezőbb eltéréseket, és abban az esetben negatív eltérés - tárgyak még nagyobb nagyságrendű negatív eltérés. [8]
A második szakaszban dichotómiás keresést végzünk a legmagasabb számjegyű n lysl alakban létrehozott számhoz és x2 az alsó sorrendben. [9]
Számos különböző módon találhatók rekordok, például blokk- és dichotómikus keresések. A legegyszerűbb módszer a szekvenciális szkennelés az egyes rekordok kulcsellenőrzésével. [11]
Néha tanácsos a párhuzamos keresés néhány lépését végrehajtani, majd folytatni egy másik keresést. Egy ilyen keresés kényelmes leírni a fák segítségével. [12]
Az 1. ábrán. Az 1.8. Ábra a dikotómiás keresés másik változatának véletlen vagy intervallumának blokkdiagramját mutatja. [13]
Minden egyes x, x z csúcs esetében egy táblázatot készítünk dichotóm keresés végzésére az R-ro padlóig. [14]
Oldalak: 1 2