Sollte man eine große oh -Komplexität in der Dokumentation von Algorithmen schreiben? [abgeschlossen

Question

Sollte die große oh -Komplexität beim Schreiben oder Verwenden eines Algorithmus erwähnt werden?

Answer 1

Wenn Sie es mit echter Analyse unterstützen können, dann ja, absolut.

@CaseBash -Test! = Analyse. Wenn es immer dokumentiert werden sollte, beginnen Sie einfach zu werfen
// this algorithm is O(n!)
Bei jeder Funktion.

Ich habe mit Leuten gearbeitet, die Dinge wie "Diese Funktion ist o (1), weil es keine Schleifen gibt", und dann würde ich auf den Anruf verweisen $(someHugeList).each(function(//...