Il simbolo in questione si usa solitamente nelle serie di Taylor per indicare fino a che ordine si è fatta l’espansione quindi indicare l’ordine di grandezza dell’eroore di troncamento. Si usa per indentificare l’ordine di accuratezza di un metodo numerico, si usa ancora per identificare l’ordine di grandezza di una grandezza fisica.
In realta’ la notazione asintotica (talora chiamata notazione di Landau) ha un uso piu’ vasto. V. Google 😉
Questo è il simbolo corretto e non una semplice O
Non esiste una convenzione universalmente accettata; tipicamente si utilizza una semplice O maiuscola (oppure O minuscola oppure Omega maiuscola/minuscola per i diversi casi) in modalita’ matematica. Chiaramente si puo’ usare il calligrafico matematico se si vuole avere un risultato esteticamente piu’ ricercato (ad es., per una presentazione) ma negli articoli di (theoretical) computer science si trova piu’ frequentemente la versione “plain”.