Вопросы с тегом «big-theta»

Иногда я вижу Θ (n) со странным символом with с чем-то посередине, а иногда просто O (n). Это просто лень печатать, потому что никто не знает, как печатать этот символ, или это означает что-то другое?

427 big-o  time-complexity  notation  big-theta 

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

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