Запитання з тегом «big-theta»

Іноді я бачу Θ (n) із дивним символом with з чимось посеред нього, а іноді просто O (n). Це просто лінь вводити текст, тому що ніхто не знає, як набрати цей символ, чи це означає щось інше?

427 big-o  time-complexity  notation  big-theta 

Я дійсно розгублений у зв'язку з різницею між великою O, великою Омегою та великою тета-нотацією. Я розумію, що велика О - це верхня межа, а велика Омега - нижня межа, але що саме являє великий Ө (тета)? Я читав, що це означає щільно пов'язане , але що це означає?

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