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

270

398

Посмотреть ответы 2

Ответы на вопрос:

alinavolk93ozs1oc

Информатика

4,4(64 оценок)

Линейный поиск в худшем случае сравнит все элементы, 2^20 сравнений. бинарный поиск в худшем случае сделает примерно log(2^20) = 20 сравнений. бинарный поиск работает в 2^20 / 20 ~ 50 000 быстрее