Si dovrebbe scrivere la complessità di Big Oh nella documentazione degli algoritmi? [chiuso]

3

Quando scrivi o usi un algoritmo, dovrebbe essere menzionata la complessità di Big Oh?

    
posta Tom Wijsman 09.09.2010 - 21:02
fonte

1 risposta

10

Se puoi eseguire il backup con analisi reale, allora sì, assolutamente.

@Casebash test! = analisi. Se deve essere sempre documentato, inizia a lanciare
// this algorithm is O(n!)
su ogni funzione.

Ho lavorato con persone che avrebbero detto cose come "Questa funzione è O (1) perché non ci sono loop", quindi farei riferimento alla chiamata $(someHugeList).each(function(//...

    
risposta data 09.09.2010 - 21:05
fonte

Leggi altre domande sui tag