И при чём здесь капуста, горные козлы и ракетостроение Для многих логарифм — это самая странная часть в математике: непонятно, как их считать, где применять и как они могут пригодиться в жизни. Сегодня ответим на все эти вопросы. Если интересно, как в математике работают остальные функции и символы, вот что у нас уже есть: Что такое логарифм Задача логарифма — ответить на такой вопрос: В какую степень нужно возвести одно число, чтобы получилось другое? На языке математики это будет выглядеть вот так: Теперь сделаем то же самое, но уже с числами...

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