«big-theta» etiketlenmiş sorular

Bazen garip Θ sembolü ile ortasında bir şey olan st (n) ve bazen sadece O (n) görürüm. Yazmak sadece tembellik mi, çünkü kimse bu sembolü nasıl yazacağını bilmiyor mu, yoksa farklı bir şey mi ifade ediyor?

427 big-o  time-complexity  notation  big-theta 

Büyük O, büyük Omega ve büyük Theta gösterimi arasındaki farklar hakkında gerçekten kafam karıştı. Büyük O'nun üst sınır olduğunu ve büyük Omega'nın alt sınır olduğunu anlıyorum, ama büyük Ө (teta) tam olarak neyi temsil ediyor? Sıkı bağlı demek olduğunu okudum , ama bu ne anlama geliyor?

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