https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_22.01_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2 2026-06-06T19:19:33Z История изменений этой страницы в вики MediaWiki 1.45.3 https://wikicshse.ru/index.php?title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_22.01_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2&diff=1764&oldid=prev 2015-02-20T22:33:22Z

<p>Новая страница: «Домашнее задание: 1. Написать функцию lower_bound и тесты к ней. Функция принимает на вход ите…»</p> <p><b>Новая страница</b></p><div>Домашнее задание:<br /> <br /> 1. Написать функцию lower_bound и тесты к ней.<br /> <br /> Функция принимает на вход итераторы начала и конца массива с неубывающими значениями и некоторое число. Функция возвращает итератор, указывающий на первый элемент, не меньший данного числа.<br /> <br /> Код необходимо отправить на ревью.<br /> <br /> 2. Решить рекурентное соотношение<br /> F(n) = F(n/2) + F(n/3) + cn<br /> <br /> (*) 3. Придумать любой алгоритм, который находит число в отсортированной последовательности, если оракул врет, но не более одного раза. Подумать над алгоритмом, который использует менее 2logn+1 сравнений.</div>

imported>Annaveronika