Algorithmic Complexity

Log in to Vote
4
4 Votes • 2 Comments
DDG should be able to answer questions like "running time of quicksort" and "space requirements of mergesort" for widely known algorithms.
Source:
I don'tknow ofa site withfreely available info, but it could maybe be a selective Wikipedia scrape.
• posted 3 years and 3 months ago • type: Fathead (keyword data) Needs Source Suggestions

TV
Voted on this. I think it would be cool addition
posted by TV 3 years and 2 months ago Link
anonymous
I think a great source would be http://bigocheatsheet.com/

The tables listing complexities are open and editable via Github, so this is an ideal source:
https://github.com/ericdrowell/BigOCheat...

I'll spend some time hacking on it today, should just involve parsing the table values and making them available via DDG when keywords are hit from the table... thoughts anyone?
posted by <hidden> • 3 years and 2 months ago Link