WATisRain icon indicating copy to clipboard operation
WATisRain copied to clipboard

Dijkstra's algorithm should not be O(n^2)

Open lucky-bai opened this issue 8 years ago • 1 comments

While studying for the cs341 final, it occurred to me that my implementation of Dijkstra is bad and runs in quadratic time. It should be O(n log n) if we use priority queue like we're supposed to. Not super high priority to fix because performance is fast enough in most cases, but adding to to-do list.

Also iOS should be updated as well, of course.

lucky-bai avatar Dec 15 '15 22:12 lucky-bai