1. Бинарный поиск Бинарный поиск – это одна из первых вещей, с которыми сталкиваются в начале изучения computer science. Это возможно самый простой пример того, как немного изобретательности может сделать решения, в буквальном смысле, экспоненциально более эффективными. Его суть в том, что нам дан отсортированный массив. Необходимо итеративно делить его пополам, брать значение в середине и сравнивать его с элементом, который хотим найти: если он больше – ищем в правой половине, если меньше – в левой. И так до тех пор, пока элемент не будет найден. Алгоритм бинарного поиска заключается в поиске элемента в упорядоченном массиве...

📢 Следить за новостями мира информатики, а также общаться, делиться впечатлениями и готовиться к экзаменам лучше вместе, в нашем Telegram-канале. Это заключительная – третья – часть статьи, в которой мы разбираем решение 27 заданий ЕГЭ разными методами. В этот раз уделим внимание кластеризации данных методом DBSCAN. Как вы уже могли заметить по прошлым частям, в заданиях ЕГЭ используются сильно упрощённые версии оригинальных алгоритмов кластеризации. С алгоритмом DBSCAN исключений делать не будем...