Объяснение:
ПРОСМОТР 1. Работаем со всей последовательностью. Определяем центральный элемент:
061 087 154 180 208 230 290 345 367 (центральный) 389 456 478 523 567 590 (исходный элемент) 612
Сравниваем искомый элемент с центральным. По результатам сравнения отбрасываем левую часть последовательности.
ПРОСМОТР 2. Работаем с правой частью последовательности. Определяем центральный элемент:
367 389 456 478 523 (центральный) 567 590 612
Сравниваем искомый элемент с центральным. По результатам сравнения отбрасываем левую часть последовательности.
ПРОСМОТР 3. Работаем с правой частью последовательности. Определим центральный элемент:
523 567 590 (центральный) 612
Сравниваем искомый элемент с центральным. Центральный элемент совпадает с искомым. Поиск завершён.
1)640*350=224000точек
2)224000*1бит=224000бит/8=28000байт=27,3Кбайт
Задача2:
1)640*350=224000точек
2)N=2^i; 256=2^i; 2^8=2^i; i=8бит
3)224000*8=1792000бит/8=224000байт/1024=218,8кбайт