Временная сложность алгоритма Prim
Команда не висит. Это ждет.
Вы указали, что команда sudo должна считывать пароль из стандартного ввода (-S) и не предлагать пользователю ввести пароль (-p ''). Если вы введете неправильный пароль, sudo будет ждать повторной попытки - по умолчанию три раза.
Я не могу найти никакой опции для sudo - ни в командной строке, ни в файле конфигурации sudo.conf, - которая позволит вам только один раз запросить пароль и затем выйти.
2 ответа
Даже при том, что "куча" сохраняет Вас от поиска массива, это замедляет часть "обновления" алгоритма: обновления массива являются O (1), в то время как обновления "кучи" являются O (журнал (N)).
В сущности Вы торгуете скоростью в одной части алгоритма для скорости в другом.
Независимо от того, что, необходимо будет искать времена N. Однако в плотных графиках, необходимо будет обновить много (~V^2), и в редких графиках, Вы не делаете.
Другой пример первое, что пришло на ум ищет элементы в массиве. Если Вы только делаете его однажды, линейный поиск является лучшим - но если Вы делаете много запросов, лучше отсортировать его и использовать двоичный поиск каждый раз.
Я думаю, что Вы читаете его неправильно до некоторой степени. Для плотных графиков статья говорит об использовании "кучи" Fibonacci с временной сложностью O (E + V журналов V), который значительно лучше.