Поступают разрозненные сообщения об объекте 3I/ATLAS (C/2025 N1), и многие до конца не понимают, чего ждать. Сейчас ясно одно: самый интересный эпизод — в начале октября. Именно тогда межзвёздная комета пройдёт на сравнительно небольшой дистанции от Марса. Для красивых «портретов» это всё равно далековато, зато у марсианских орбитальных камер появляется шанс поймать слабую газовую оболочку, измерить яркость и получить спектры — по ним судят, из чего состоит «дыхание» кометы и как работает её активность у Солнца...

Разберёмся к какому алгоритму надо стремиться: 1) O(1) имеет наименьшую сложность. Часто называемый «постоянный по времени», если вы можете создать алгоритм для решения проблемы с O(1), то это будет лучший выбор алгоритма. Фактически, любая программа, не содержащая циклы, имеет O(1), потому что в этом случае требуется константное число инструкций (конечно, при отсутствии рекурсии. Давайте рассмотрим программу на Python, которая складывает два значения из массива и записывает результат в новую переменную:...