Căutările dichotomice sunt utile în special dacă tabelul este compilat și apoi reutilizat. Dacă produc de multe ori nu numai de căutare, dar, de asemenea, introducerea de noi recorduri, eficiența muncii este redusă, deoarece este necesară o cheie pentru introducerea unui nou record într-o secvență de chei monoton crescătoare în matrice S pentru a face această despărțire a secvenței. Cu această despărțire de nevoie - L / operațiuni de mișcare, altele decât cele - jurnalele operațiuni N, care vor fi cheltuite în căutarea dihotomică pentru un loc în matrice S pentru a introduce noua înregistrare cheie. avantaj de stocare separată în S pentru matricele T este că, atunci când secțiunea cheie ale motorului înregistrările din matrice S nu este nevoie să se mute intrările de text în matrice de T, deoarece ordinea textelor acestor înregistrări nu contează. [2]
Căutarea prin dicotom este o metodă de căutare care vă permite să reduceți dimensiunea zonei de căutare de aproximativ două ori după fiecare testare. Pentru implementarea sa, pe lângă verificarea îndeplinirii condiției de căutare, este necesar să se determine semnul deviației de la condiția de căutare dată. [3]
Căutarea ciocoasă a unui punct nodal. corespunzătoare valorilor date ale argumentelor x și x2, poate fi realizată în două etape. [5]
Pentru a putea pune în aplicare o căutare dihotomică este esențial ca, în plus față de noțiunea de împlinire sau non-termenii de căutare într-o anumită facilitate, am definit conceptul de semnul abaterii de la termenii de căutare specificate în cazurile în care nu este îndeplinită. În cazul căutării identității sau similarității a abaterii este pozitiv în cazul în care un semn corespunzător obiectului considerat, mai mult de un număr sau cheie predeterminat, interpretată ca un număr și negativ în cazul în care indicația este mai mică decât un număr sau cheie predeterminat. În cazul intervalului de căutare pentru devierea este considerată pozitivă dacă semnul corespunzător obiectului fiind scanat depășește limita superioară a unui anumit interval de timp, și negativ dacă semnul sub limita inferioară a intervalului. Organizarea unei multitudini de obiecte în memorie după fiecare trebuie să permită verificarea termenilor de căutare în cazul unor abateri pozitive imediat excluse din subsetul de obiecte cu incertitudine chiar mai pozitive abateri, iar în caz de abatere negativă - obiecte cu și mai mare în Deviații negative magnitudine. [8]
În cea de-a doua etapă, se efectuează o căutare dihotomă pentru apropierea de numărul format în forma n lysl în cele mai înalte cifre și x2 în ordinele inferioare. [9]
Există multe moduri diferite de a găsi înregistrări, cum ar fi căutări bloc și dichotom. Metoda cea mai simplă este scanarea secvențială cu verificarea cheie a fiecărei înregistrări. [11]
Uneori este recomandabil să se efectueze doar câțiva pași ai căutării dihotomice și apoi să se continue un alt tip de căutare. O astfel de căutare este convenabilă pentru a descrie cu ajutorul copacilor. [12]
În Fig. 1.8 prezintă o diagramă bloc a unei alte versiuni a căutării dihotomice prin coincidență sau interval. [13]
Pentru fiecare vârf x, x z, se face o tabelă pentru efectuarea unei căutări dihotomice până la podeaua R-ro. [14]
Pagini: 1 2