Отрывки из этой статьи можно найти на странице 57 Справочника конкурентоспособного программиста . Прочие исключения и материалы, взятые из Видео Полилога на YouTube по теме. Введение В экспоненциальной временной сложности есть что-то, что меня действительно беспокоит. Если вы часто посещаете тренировочные полигоны leetcode, вам знакомо это чувство: часто они являются результатом какого-то неприятного метода грубой силы (тьфу), например, проверки каждого состояния какой-либо..

Давай разберемся На прошлой неделе я написал блог о пузырьковой сортировке . Продолжая свое путешествие по изучению алгоритмов сортировки, давайте сделаем следующий шаг и рассмотрим сортировку по выбору. В отличие от пузырьковой сортировки, которая сравнивает соседние элементы, сортировка по выбору работает путем цикла по массиву, поиска наименьшего (или наибольшего в зависимости от того, выполняется ли сортировка по возрастанию или убывания) элемента и перемещения его в начало..

Почему это важно и зачем мне об этом знать? Давайте начнем с определения, чтобы мы могли начать обдумывать концепцию. «В компьютерных науках временная сложность алгоритма количественно определяет количество времени , которое требуется алгоритму для выполнения, в зависимости от длины строки, представляющей входные данные. Временная сложность алгоритма обычно выражается с помощью большой нотации O, которая исключает коэффициенты и члены более низкого порядка». Отлично, у нас есть..