Definição da notação Big-O
Eu realmente quero saber a definição real. Eu tentei ler um livro, mas não consegui entender.
O: Notação Big-O no pior caso.
Θ: Caso médio da notação teta.
Nota: Omega notation best case.
Por que a Wikipedia representa a velocidade dos algoritmos apenas no Big-O, incluindo seus casos médios, melhores e piores? Como é que eles não foram substituídos por essas palavras-chave formais?