Таблиця пошуку

Див. Також в інших словниках:

Таблиця пошуку - (англ. Lookup table) це структура даних, зазвичай масив або асоціативний масив, використовувана з метою замінити обчислення на операцію простого пошуку. Збільшення швидкості може бути значним, так як отримати дані з пам'яті ... ... Вікіпедія

Таблиць поєднання багатовимірного (ТАБЛИЦЯ БАГАТОМІРНОГО РОЗПОДІЛУ, комбінаційний або перехресного ТАБЛИЦЯ) - таблиця, яка відображає спільне вибірково. розподіл кількох (більше двох) дискретних характеристик (виміряних по номінальним або порядковим шкалам). Кожній клітці таблиці відповідає поєднання значень складових таблицю характеристик. ... ... Російська соціологічна енциклопедія

Таблиця віртуальних методів - (англ. Virtual method table, VMT) координує таблиця або vtable механізм, який використовується в мовах програмування для підтримки динамічного відповідності (або методу пізнього зв'язування). Припустимо, програма містить декілька класів в ... ... Вікіпедія

Таблиця адміністративних одиниць по країнах - Адміністративно територіальний поділ країн світу. У наведеній нижче таблиці вказані типи і, якщо відомо, кількість адміністративних одиниць в даний час (з ... Вікіпедія

Хеш-таблиця - Хеш таблиця це структура даних, що реалізує інтерфейс асоціативного масиву, а саме, вона дозволяє зберігати пари (ключ, значення) і виконувати три операції: операцію додавання нової пари, операцію пошуку і операцію видалення пари по ... ... Вікіпедія

Райдужна таблиця - Схема спрощеної райдужної таблиці з довжиною ланцюжків дорівнює трьом. R1 R2 R3 функції редукції, H функція хешування. Райдужна таблиця (англ. Rainbow table) спеціальний варіан ... Вікіпедія

Хеш-таблиця - У програмуванні хеш таблиця це структура даних, що реалізує інтерфейс асоціативного масиву, а саме, вона дозволяє зберігати пари (ключ, значення) і виконувати три операції: операцію додавання нової пари, операцію пошуку і операцію видалення ... Вікіпедія

Двійкове дерево пошуку - Тип Дерево Тимчасова складність в Про символіку В середньому В гіршому випадку Витрата пам'яті O (n) O (n) Пошук O (h) O (n) Вставка O (h) O (n) Видалення O (h) O (n) де h висота дерева ... Вікіпедія

Схожі статті