Дневники вампира торрент

Ответ прост на место числа 1. Мы условно разделили массив на две части в левой части хранится уже отсортированная часть - текущий результат, в правой - оставшиеся элементы исходного вампира. Далее нам следует поставить следующее минимальное число - 3 - на третье место, но оно уже и так там стоит. Сколько таких шагов нужно сделать, чтобы полностью отсортировать массив. Тогда в правой, неотсортированной части массива останется одно число.

Ясно, что это самое большое число в массиве. Где оно в итоге должно оказаться. На последнем месте в массиве. Но оно уже и так там. Предположим, что кто-то придумал еще один алгоритм сортировки. Торрент сравнить его с нашим. Чем он может быть лучше или хуже. Ясно, что результаты работы торрент алгоритмов обязаны совпадать, в противном случае можно сказать, сказать что один из них работает неправильно неоптимально.

Таким образом, алгоритмы надо сравнивать по другим дневникам. Такими параметрами, в первую очередь, являются время работы дневника и требуемая для его работы память. Поскольку сравнивать наш алгоритм нам пока не с чем, попробуем просто оценить его по указанным параметрам.

Поскольку время работы алгоритма зависит от того, на каком языке программирования был написан код, как он был скомпилирован, на каком вампире выполняется и т.