Статья подготовлена для студентов курса  «Алгоритмы для разработчиков» в образовательном проекте OTUS. Когда люди изучают алгоритмы сортировок, у них часто возникает вопрос: а существует ли идеальный алгоритм, который может сортировать всё за линейное время или даже быстрее — за константное? Ответ: не существует и не может существовать. Почему? Предположим, у нас есть n-элементов (вектор), которые нужно отсортировать: а1, а2, …, аn. Любой алгоритм сортировки из любого входного вектора делает отсортированный выходной вектор...

Rust - это прекрасный язык системного программирования, который, как известно, описывается как “трудный в освоении”. В этой серии мы разберем его концепции на простые для понимания части с ключевыми выводами. Надежда этой серии состоит в том, чтобы заинтересовать больше людей rust и увидеть, насколько это удивительно на самом деле. В этой статье мы поговорим о векторах. Векторы в Rust - это динамический массив, который может увеличиваться или уменьшаться в размерах. Они используются для хранения коллекций значений одного и того же типа...