3
Hangi zaman karmaşıklığı analizinin gösterileceğini nasıl bilebiliriz?
Giriş algoritma sınıflarının çoğunda, (Büyük O) ve gibi notasyonlar tanıtılır ve bir öğrenci genellikle zaman karmaşıklığını bulmak için bunlardan birini kullanmayı öğrenir.OOOΘΘ\Theta Bununla birlikte, bu gibi başka gösterimleri vardır,ooo , ve ω . Bir gösterimin diğerine tercih edilebileceği herhangi bir özel senaryo var mı?ΩΩ\Omegaωω\omega