Сложность алгоритмов в программировании - это тема, которая обсуждается и дискутируется на протяжении десятилетий. Алгоритмы являются основой любой компьютерной программы, и их сложность может оказать значительное влияние на производительность программы. В этой статье мы рассмотрим различные типы сложности алгоритмов и то, как они влияют на программирование. Сложность алгоритмов можно разделить на две основные категории: временная сложность и пространственная сложность. Временная сложность - это...

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