Perguntas com a marcação «big-theta»

Às vezes vejo Θ (n) com o símbolo Θ estranho com algo no meio, e às vezes apenas O (n). É apenas preguiça de digitar, porque ninguém sabe como digitar esse símbolo ou significa algo diferente?

427 big-o  time-complexity  notation  big-theta 

Estou realmente confuso sobre as diferenças entre notação O grande, Omega grande e grande Theta. Eu entendo que grande O é o limite superior e grande Omega é o limite inferior, mas o que exatamente representa big (teta)? Eu li que isso significa um limite , mas o que isso …

179 algorithm  computer-science  big-o  notation  big-theta