Preguntas etiquetadas con big-theta

A veces veo Θ (n) con el extraño símbolo Θ con algo en el medio, y a veces solo O (n). ¿Es solo la pereza de escribir porque nadie sabe cómo escribir este símbolo, o significa algo diferente?

427 big-o  time-complexity  notation  big-theta 

Estoy realmente confundido acerca de las diferencias entre la notación O grande, Omega grande y Theta grande. Entiendo que la gran O es el límite superior y la gran Omega es el límite inferior, pero ¿qué representa exactamente la gran Ө (theta)? He leído que significa estricto , pero ¿qué …

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