O-grande
Sign in to saveAlso known as Landau notation, Bachmann–Landau notation, asymptotic notation, Landau symbol, order comparable with or inferior to, O(), order of, big-O notation
notazione utilizzata per descrivere il comportamento asintotico delle funzioni
Wikidata facts
- Subclass of
- notation
- Named after
- Edmund Landau
Show 5 more facts
- different from
- little o notation
- Stack Exchange tag
- stackoverflow.com/tags/big-o
- facet of
- function
- notation
- Ο/ο
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Italiano
La notazione matematica O-grande è utilizzata per descrivere il comportamento asintotico delle funzioni. Il suo obiettivo è quello di caratterizzare il comportamento di una funzione per argomenti elevati in modo semplice ma rigoroso, al fine di poter confrontare il comportamento di più funzioni fra loro. Più precisamente, è usata per descrivere un limite asintotico superiore per la di una funzione rispetto ad un'altra, che solitamente ha una forma più semplice.Ha due aree principali di applicazione: in matematica, è solitamente usata per caratterizzare il resto del troncamento di una serie infinita, in particolare di una serie asintotica, mentre in informatica risulta utile nell'analisi della complessità degli algoritmi. Nell'uso informale, la notazione O è comunemente impiegata per descrivere un limite asintotico stretto, ma i limiti asintotici stretti sono più formalmente e propriamente denotati dalla lettera Θ (Theta grande).
Abstract from DBpedia / Wikipedia · CC BY-SA