Big O notasyonu bir fonksiyona üst sınır sağlarken Big Theta sıkı bir sınır sağlar. Ancak, Big O notasyonunun tipik olarak (ve enformel olarak) öğretildiğini ve gerçekten Big Theta anlamına geldiklerinde kullanıldığını buldum.
örneğin "Quicksort O (N ^ 2)", "Quicksort ort (N ^ 2)" ifadesine daha güçlü bir ifadeye dönüşebilir.
Big O kullanımı teknik olarak doğru olsa da, Big Theta'nın daha yaygın kullanımı daha anlamlı olamaz ve daha az karışıklığa yol açmaz mı? Bu Büyük O'nun daha sık kullanılmasının tarihsel bir nedeni var mı?
Vikipedi notları:
Gayri resmi olarak, özellikle bilgisayar bilimlerinde, Big O notasyonunun, genellikle Big Theta notasyonu kullanmanın belirli bir bağlamda daha uygun olabileceği durumlarda, bir asimptotik sıkı sınır tanımlamak için suiistimal edilmesine izin verilir.