ствительно хочу знать настоящее определение. Я пытался прочитать книгу, но не мог ее понять.

O: Big-O запись в худшем случае.
Θ: тета-обозначение среднего случая.
Ω: омега нотация в лучшем случае.

Почему Википедия представляет скорость алгоритмов только в Big-O, включая ее средний, лучший и худший случаи? Почему они не заменили эти формальные ключевые слова?