Pertanyaan yang diberi tag «big-theta»

Terkadang saya melihat Θ (n) dengan simbol Θ aneh dengan sesuatu di tengahnya, dan kadang-kadang hanya O (n). Apakah hanya malas mengetik karena tidak ada yang tahu cara mengetik simbol ini, atau apakah itu berarti sesuatu yang berbeda?

427 big-o  time-complexity  notation  big-theta 

Saya benar-benar bingung tentang perbedaan antara O besar, Omega besar, dan notasi Theta besar. Saya mengerti bahwa O besar adalah batas atas dan Omega besar adalah batas bawah, tetapi apa yang dilambangkan oleh Ө besar (theta)? Saya telah membaca bahwa itu berarti terikat erat , tetapi apa artinya itu?

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