Faut-il écrire Big Oh complexité dans la documentation des algorithmes? [fermé]
https://softwareengineering.stackexchange.com/questions/2086
-
16-10-2019 - |
Question
Lors de l'écriture ou en utilisant un algorithme, si le Big Oh complexité mentionner?
La solution
Si vous pouvez sauvegarder l'analyse réelle, alors oui, tout à fait.
Test @Casebash! = Analyse. Si elle doit toujours être documenté puis juste commencer à jeter
// this algorithm is O(n!)
sur toutes les fonctions.
Je travaille avec des gens qui disent des choses comme « Cette fonction est O (1) parce qu'il n'y a pas de boucles », et je tiens à l'appel $(someHugeList).each(function(//...
Licencié sous: CC-BY-SA avec attribution
Non affilié à softwareengineering.stackexchange