Статья подготовлена для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. Если вы сталкивались с алгоритмами, то наверняка видели обозначения типа O(log n), а также слышали о логарифмической вычислительной сложности. Давайте освежим в памяти, что это такое, и как оценивается сложность алгоритмов. Итак, обычно сложность алгоритмов оценивают по времени выполнения либо по используемой памяти. Как бы там ни было, сложность будет зависеть от размеров входных данных. Очевидно, что массив из ста элементов обработается быстрее, чем из тысячи...

Почему блог так странно назван — .log? Поясню для не-айтишников. Лог-файл (или файл регистрации) — это файл, содержащий записи о событиях в хронологическом порядке. Он используется для ведения учета различных действий, происходящих в системе или программе. Записи в лог-файле могут включать информацию о действиях пользователя, ошибках, предупреждениях и других событиях. Лог-файлы могут быть полезны для диагностики проблем и анализа поведения системы...