Keresési táblázat

Lásd még más szótárakban:

A keresési táblázat - (angol keresési tábla) egy adatszerkezet, általában tömb vagy asszociatív tömb, amely a számításokat egy egyszerű keresési művelettel helyettesítheti. A sebesség növekedése jelentős lehet, mivel adatokat szerezhet a memóriából ... ... a Wikipédiából

Többdimenziós készenléti táblázatok (többváltozós eloszlások, kombinációs vagy kereszt táblázatok) - egy táblázatot a CO-szelektíven. több (több mint kettő) diszkrét jellemző megoszlása ​​(névleges vagy rendes skálákkal mérve). A táblázat minden cellája olyan értékek kombinációjának felel meg, amelyek a jellemző táblázatot alkotják ... ... Orosz Szociológiai Encyclopedia

A virtuális módszertáblázat (VMT) a dinamikus illesztés (vagy késői kötés) támogatására szolgáló programozási nyelvek koordináló táblája vagy vtable mechanizmusa. Tegyük fel, hogy a program több osztályt tartalmaz a ... ... Wikipedia-ban

A közigazgatási egységek táblája országonként - A világ országainak igazgatási területi felosztása. Az alábbi táblázat bemutatja a jelenlegi és a közigazgatási egységek számát (ha ismert) ... (Wikipedia)

Hash táblázat - A Hash táblázat egy olyan adatszerkezet, amely egy asszociatív tömb felületét valósítja meg, nevezetesen lehetővé teszi párok (kulcs, érték) tárolását és három műveletet hajt végre: egy új pár hozzáadása, egy keresési művelet és egy pár törlése ... ... Wikipedia

Szivárványtábla - Egy egyszerűsített szivárványtábla vázlata, amelynek lánchosszúsága három. R1 R2 R3 redukciós funkció, H hash függvény. A szivárványtábla (különleges szivárványtábla) egy különleges ... Wikipedia

Hash-table - a számítástechnikában a hash tábla egy adatstruktúra, amely megvalósítja az interfészt egy asszociatív tömb, azaz lehetővé teszi, hogy tárolja egy pár (kulcs, érték) és végre három művelet: a művelet, hogy egy új párt, a keresési művelet, és a törlés ... Wikipedia

A bináris keresési fa - Type fa időbonyolultsága O szimbolizmus átlagos A legrosszabb esetben memóriafelhasználásának O (n) O (n) keresni O (h) O (n) behelyezése O (h) O (n) eltávolítása O (h) O (n) ahol h a fa magassága ... Wikipedia

Kapcsolódó cikkek