2019-gate-computer-science-and-it-practice.pdf/Q08-alg4

Вопрос: Q08-alg4-31d68c

Чтобы выполнить поиск элемента в dynamic set, какой из следующих методов является асимптотически наиболее эффективным по времени в наихудшем случае для операции поиска?

Ответы

• Сохранять элемент в несортированном массиве и применять линейный поиск.
• Правильный ответ: Сохранять элемент в хэш-таблице и использовать хэширование.
• Сохранять элемент в отсортированном массиве и применять бинарный поиск.
• Все вышеперечисленное.

Объяснение

Поиск элемента в хэш-таблице с использованием хеширования обычно занимает постоянное время, это эффективный метод поиска, но его реализация зависит от хэш-функции, размера таблицы и т.д

Исходники — вопрос 8 на 238 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.