Задать вопрос
29 декабря, 09:18

В базе данных хранится 1 048 576 = 2^20 записей. Оцените количество сравнений, которое придётся сделать при использовании линейного и двоичного поиска по одному из полей. Во сколько раз быстрее работает двоичный поиск?

+2
Ответы (1)
  1. 29 декабря, 10:23
    0
    Линейный поиск в худшем случае сравнит все элементы, 2^20 сравнений.

    Бинарный поиск в худшем случае сделает примерно log (2^20) = 20 сравнений.

    Бинарный поиск работает в 2^20 / 20 ~ 50 000 быстрее
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «В базе данных хранится 1 048 576 = 2^20 записей. Оцените количество сравнений, которое придётся сделать при использовании линейного и ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы