Modo corretto per "dire" Notazione Big-O?

Personalmente direi semplicemente "questo algoritmo è n log n". Chiunque comprenda cosa significhi lo capirà da quel fraseggio; chiunque non sia, non sarà aiutato da niente di più prolisso.

Proprio come f (n) è pronunciato "f of n" e y (x) è "y di x", quindi O (n ^ 2) è pronunciato "o di n al quadrato" o talvolta "grande o di n al quadrato".

Dico "order n" (o n al quadrato ecc.)

Se sei tra gli informatici potresti aver bisogno di specificare "big-O" o "omega" ecc, poiché sono diversi, ma la maggior parte dei programmatori si riferisce semplicemente a "order" che significa big-O. Vedi qui per ulteriori dettagli cruenti: link

Se stai parlando in un ambiente formale, come fare una presentazione, è bene dire "Questo algoritmo funziona nel tempo big-oh n log n".

Se stai parlando casualmente con un altro ingegnere (che comprende anche questi concetti), puoi essere meno formale e dire "questo funziona in n log n time" o "questo funziona in ordine n log n time" o "questo algoritmo è n log n ".

Ogni volta che ho bisogno di parlare della notazione di Big O, diciamo "Oh questo algoritmo, la complessità di Big O è X", cerco di spiegarlo come se la complessità di un algoritmo fosse al massimo X (dove X potrebbe essere n, n ^ a, a ^ n, log n, ecc.), quindi l'algoritmo si comporterà nel caso peggiore come la funzione X.

Nella maggior parte dei casi non è necessario specificare Big O, ma ci sono altri 2 metodi per calcolare la complessità. Si cerca di cercare un limite minimo, quindi la spiegazione ora è "L'algoritmo si comporta nel caso migliore come X", e infine c'è un modo per usare stadistics per cercare di determinare come funziona il tuo algoritmo nella maggior parte dei casi.

Di solito dico semplicemente "oh", come in:

Bubble sort is oh n squared

o

Binary searches are oh log n

La complessità algoritmica nel caso peggiore è ordine N log N.