Лекция 13 | Алгоритмы и структуры данных (первый семестр) | Лекториум

preview_player
Показать описание
Лекция 13 | Курс: Алгоритмы и структуры данных (I семестр) | Лектор: Александр Куликов | Организатор: Computer Science Center

Следите за новостями:
Рекомендации по теме
Комментарии
Автор

прекрасные лекции, все доступно и понятно :3

awemath
Автор

Если для алгоритма Дейкстры использовать массив и указатель на минимальный элемент в массиве, В операции билд при построении массива сразу и вычислять этот указатель, а в операции дикризкей выполнять сравнение нового ключа и минимума (время О(1)), то в итоге операция экстракткей будет стоить тоже О(1). И в итоге время работы алгоритма будет О(V+Е).

dnhcytl