Двоичный поиск — способ найти элемент в наборе, заранее расставленном по возрастанию. Проверяется средний элемент: совпал с искомым — поиск закончен; искомое меньше — дальше рассматривается только левая половина, больше — только правая. Остаток сокращается вдвое на каждом шаге и быстро исчерпывается: если область поиска опустела, искомого в наборе нет.
54 карточки о вычислениях и данных: как непрерывное становится числом, как устроены алгоритмы и структуры хранения, почему сеть считается ненадёжной, чем хеш отличается от шифра и что модель делает с обучающей выборкой.