Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

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

Open
lucky-bai opened this issue Dec 15, 2015 · 1 comment
Open

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

lucky-bai opened this issue Dec 15, 2015 · 1 comment
Labels

Comments

@lucky-bai
Copy link
Owner

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 lucky-bai added the bug label Dec 15, 2015
@lucky-bai lucky-bai self-assigned this Dec 15, 2015
@lucky-bai lucky-bai removed their assignment Sep 7, 2016
@e26zhang
Copy link

Lol

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants