Заполнить массив случайными числами и отсортировать его. Введите число x. Используя двоичный поиск, определить, есть ли в массиве число, равное x. Подсчитать количество сравнений (язык python) пример:
массив : 1 4 7 3 9 2 4 5 2
После сортировки: 1 2 2 3 4 4 5 7 9
Введите число x :2
Число 2 найдено
Количество сравнений: 2
Ключевые слова:
• электронные таблицы
• табличный процессор
• столбец
• строка
• ячейка
• диапазон ячеек
• лист
• книга
Сотни лет в деловой сфере при выполнении громоздких однотипных расчётов используются таблицы. С их рассчитывается заработная плата, ведутся различные системы учёта материальных ценностей, просчитывается стоимость новых товаров и услуг, прогнозируется размер прибыли и т. д. Такие расчёты многие специалисты до конца века выполняли с калькуляторов, вручную занося полученные результаты в соответствующие графы таблиц. Эта работа требовала больших временных затрат; на исправление незначительной ошибки, допущенной расчётчиком, уходили недели и даже месяцы.
1) хитрый петя составил новую табличку и файл занял 2304 байта, так как юникод символ состоит из 2 байт (16 бит) составим соотношение для выяснения размера кода символа в его таблице:
4096/2304 = 16/х, отсюда
х = 9, т. е. для кодирования символа в таблице хитрого пети отводится 9 бит и всего можно накодировать 512 разных символов
2) неменее хитрый вася решил так - половина текста при 9 бит символе - 2304/9*2 = 128 симолов, он закодировал по новой таблице, для чего ему понадобилось 7 бит на символ, т. к 2 в 7 степени есть 128 а это и есть четверть от полного набора петиной таблицы.
теперь файл стал занимать 2304/2 + 7*128 = 1152 + 896 = 2048 байт,
таков размер итогового файла!