Вбазе данных хранится 1 048 576 = 2^20 записей. оцените количество сравнений, которое придётся сделать при использовании линейного и двоичного поиска по одному из полей. во сколько раз быстрее работает двоичный поиск?
Kate215649
2
22.06.2019 00:30
6
Другие вопросы по теме Информатика
книга67
26.02.2021 16:24
ива357
12.06.2019 06:30
olesyamolyanova
12.06.2019 06:30
kust2
12.06.2019 06:30
qalaysiz345
12.06.2019 06:30
Максоон20022
12.06.2019 06:30
ЭТИРУКИЛОЛ
30.11.2020 11:53
antonkovalenko1
30.11.2020 11:53
ромакравчук12
30.11.2020 11:53
Популярные вопросы
- Переведите на казахский язык: малый дятел - самый маленький из дятлов (вес всего...
2 - 1)азотная кислота +гидроксид железа (iii)→нитрат железа(iii)+вода 2)оксид меди(ii)+аммиак(nah2)→медь+азот+вода...
3 - Складіть речення із словом на щастя...
3 - Распредели слова на группы в зависимости от состава слова: навесной, сварщик, радость,...
3 - Выполните сложения номер 925 а)1 1/3+ 1 1/2 б) 3\8 +2 1\4 в) 1/4+3 1/6 г)5 2\16+3...
3 - Преобразуйте предложения, заменяя одно из однородных сказуемых обособленным обстоятельством,...
2 - Какой рассказ произвёл на вас наибольшее впечатление? ( злоумышленник , хаммелион...
1 - Подтвердите или опровергните: из двух друзей один всегда раб другого, хотя часто...
1 - Представьте в виде многочлена: (y-4)(y+6) (4a+1)(2a-3) (2y-b)(4y+3b) (a-3)(a2-5a+10)...
1 - Лобзику переложить ; б) две палочки ; чтобы получилось верное равенство: x+x+x=ix...
3
Бинарный поиск в худшем случае сделает примерно log(2^20) = 20 сравнений.
Бинарный поиск работает в 2^20 / 20 ~ 50 000 быстрее