В базе данных хранится 1 048 576 = 2^20 записей. Оцените количество сравнений, которое прИдётся сделать при использовании линейного и двоичного поиска по одному из полей. Во сколько раз быстрее работает двоичный поиск?
Идётся сделать при использовании линейного и двоичного поиска по одному из полей. Во сколько раз быстрее работает двоичный поиск?
Ответы:
12-12-2018 21:12
Проверенные ответы содержат надёжную, заслуживающую доверия информацию, оценённую командой экспертов. На "Знаниях" вы найдёте миллионы ответов, правильность которых подтвердили активные участники сообщества, но Проверенные ответы - это лучшие из лучших.
Также наши пользователи интересуются:
Света купила 3 набора цветных карандашей,а Валя 4 таких же набора.Всего девочки куп4 способа добыть na3po4
⭐⭐⭐⭐⭐ Лучший ответ на вопрос «В базе данных хранится 1 048 576 = 2^20 записей. Оцените количество сравнений, которое пр» от пользователя ЛЕЙЛА АНДРЮЩЕНКО в разделе Информатика. Задавайте вопросы и делитесь своими знаниями.
Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!