Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Показать больше
Показать меньше
КривенкоЖеня
03.01.2022 15:09 •
Информатика
Вбазе данных хранится 1 048 576 = 2^20 записей. оцените количество сравнений, которое придётся сделать при использовании линейного и двоичного поиска по одному из полей. во сколько раз быстрее работает двоичный поиск?
Показать ответ
Ответ:
Danil010805
17.07.2020 11:32
Линейный поиск в худшем случае сравнит все элементы, 2^20 сравнений.
Бинарный поиск в худшем случае сделает примерно log(2^20) = 20 сравнений.
Бинарный поиск работает в 2^20 / 20 ~ 50 000 быстрее
0,0
(0 оценок)
Популярные вопросы: Информатика
xotmirov1
09.08.2022 06:11
Решить сию переменная s содержит строку касіў ясь канюшыну , составьте программу, которая выводит на экран всю строку и заданную её часть, например имя ясь ...
Alihan1970
02.06.2020 20:25
Из 10 системы в 2,8,16 стстему 1) 2307 2) 0,921 3) 225,52 четвёртое по другому 4) 946,17=а5 ...
magicufoshowp08hm1
28.06.2021 22:21
Найдите значение величины с после выполнения команды ветвления если b = -4,2 то c: = в-1 иначе c: = b + 1; все. если в = 4,2...
Djilsi
10.05.2020 03:23
Определи правильный порядок действий в алгоритме установки пароля надокумент при его сохранении.1 Подтвердить пароль два разаІ Выбрать пункт меню «Файл»IОткрыть выпадающий список«Сервис...
Elizaveta544435
06.09.2020 07:59
Передача данных в интернет урок 3 ...
Lanatm12
14.05.2022 05:25
Неправильно ответила алгоритм установки пароля на документы высыпаниями...
Viktoria1289
23.05.2020 19:45
1).Определите и запишите стилистические особенности текста, используя предложенный теоретический материал. Запиши ответы. 1.Тема текста – 2.Основная мысль текста – 3.Стиль текста...
vabyn
19.08.2021 23:46
Внутреннее убранство какого храма мечтал украсить своим произведением художник Александр Андреевич Иванов....
sofusavihc1289
06.02.2020 05:37
Конспект параграфа 11 история 6 класс...
Sofa9111
03.03.2023 12:53
. Запиши три слова с указанной орфограммой. Орфограммы обозначь. а) Разделительный Ь б) Проверяемые парные согласные на конце слова. в) Большая буква в именах собственных. г)...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
Бинарный поиск в худшем случае сделает примерно log(2^20) = 20 сравнений.
Бинарный поиск работает в 2^20 / 20 ~ 50 000 быстрее