Статья подготовлена для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. Каждый программист знает о важности использования алгоритмов. В этой статье мы поговорим о том, что такое алгоритм и какими характеристиками он обладает. А самое главное — составим список алгоритмов, которые широко применяются в программировании и, стало быть, будут полезны для программиста. Алгоритм — что это? Если говорить неофициально, то алгоритмом можно назвать любую корректно определённую...

Среди всех алгоритмов часто встречаются такие, которые что то делают с данными. И если входных данных много, то нам конечно же хочется чтоб он работал побыстрее. Но как измерить с какой скоростью выполняется алгоритм? Замерить время в секундах? Но ведь входных данных может быть разное количество, да и на разных компьютерах время будет разное. Посчитать сколько действий мы делаем во время работы алгоритма? Но ведь у него могут быть разные реализации, он может быть написан на разных языках программирования, а возможно у него вообще не будет реализации и он просто описан на словах...