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