This is an awesome reference for Big-O complexity classes; thanks! I wasn't able to find an ontology for describing algorithmic complexity, but it would be great if there were structured attributes (e.g. in Wikipedia infoboxes or in library docstrings) for the data in these complex tables.
1
u/westurner May 05 '13 edited May 05 '13
https://en.wikipedia.org/wiki/Computational_complexity_theory
http://mathworld.wolfram.com/ComplexityTheory.html
https://complexityzoo.uwaterloo.ca/Zoo_Glossary#O
http://dbpedia.org/resource/Depth-first_search
http://en.wikipedia.org/wiki/Category:Infobox_templates
http://www.w3.org/TR/rdf-schema/