Сможете ли вы ответить, сколько попыток нужно, чтобы угадать число в диапазоне от 1 до 1000? При условии, что тот, кто загадал число, будет говорить вам при названии очередного числа "больше", "меньше" или "равно". И снова, здравствуйте! Я решил изучить алгоритмы в программировании. Некоторые алгоритмы я буду записывать в свой блог. Сегодня мы с вами изучаем алгоритм бинарный поиск. Предположим, что у вас есть упорядоченный список каких-то значений. Это может быть, например, числа от 1 до 100...

Приветствую Вас, уважаемые Читатели! Вопрос, который я хочу сегодня рассмотреть на первый взгляд не имеет смысла: любая современная электронная вычислительная машина с легкостью справится с вычислением просто громадных степеней: Однако, так было не всегда, и со временем перед математиками всё чаще вставал вопрос увеличения скорости вычислений, пусть даже проводимых вручную. Например, в 15 веке персидский математик Гияс-ад-дин Джамшид ибн Масуд аль-Каши занимался излюбленной задачей математиков древности - вычислением числа π...