Коэффициент заполнения хеш-таблицы
Коэффициент заполнения хеш-таблицы: онлайн-инструмент для точных расчётов.
Коэффициент заполнения хеш-таблицы
Элементовшт.
Бакетов (ячеек)шт.
LF
0,75
Проб при поиске (цепочки)
1.38
Проб при поиске (линейное пробирование)
2.5
Оценка
Норма (≤ 0,75)
Подробнее: Коэффициент заполнения хеш-таблицы
Что считает калькулятор
Калькулятор «Коэффициент заполнения хеш-таблицы» рассчитывает LF на основе 2 параметров: элементов (шт.), бакетов (ячеек) (шт.).
Стандартные IT-расчёты для разработчиков и сисадминов.
Пример расчёта
При параметрах Элементов = 750 шт., Бакетов (ячеек) = 1 000 шт. результат составит 0,75.
Как пользоваться
- Введите элементов и бакетов (ячеек) — все поля выше можно менять слайдером.
- LF рассчитывается автоматически по мере ввода.
- Смотрите пример ниже — формула применена к реальным числам.
- Скопируйте результат или сохраните страницу в закладки.
Связанные расчёты
Частые вопросы
Как рассчитывается «Коэффициент заполнения хеш-таблицы»?
Калькулятор «Коэффициент заполнения хеш-таблицы» вычисляет LF по параметрам: элементов, бакетов (ячеек). Введите значения выше — точная формула применяется мгновенно, ниже показан пример с реальными числами.
Калькулятор «Коэффициент заполнения хеш-таблицы» бесплатный?
Да. Полностью бесплатно, без регистрации, всё считается прямо в браузере и никакие данные не отправляются на сервер.