Notasi O besar memberikan batas atas untuk suatu fungsi sedangkan Big Theta memberikan batasan yang ketat. Namun saya menemukan bahwa notasi Big O biasanya (dan informal) diajarkan dan digunakan ketika mereka benar-benar berarti Big Theta.
mis. "Quicksort adalah O (N ^ 2)" dapat berubah menjadi pernyataan yang jauh lebih kuat "Quicksort adalah Θ (N ^ 2)"
Meskipun penggunaan Big O secara teknis benar, bukankah penggunaan Big Theta yang lebih umum akan lebih ekspresif dan menyebabkan lebih sedikit kebingungan? Adakah alasan historis mengapa Big O ini lebih umum digunakan?
Catatan Wikipedia :
Secara informal, terutama dalam ilmu komputer, notasi Big O sering diizinkan untuk agak disalahgunakan untuk menggambarkan ikatan ketat asimptotik di mana menggunakan notasi Big Th Th mungkin lebih sesuai secara faktual dalam konteks tertentu.