2 00
 |
Büyük O notasyonu (big O notation) nedir, algoritma analizinde nasıl kullanılır? |
Bir algoritmanın asimptotik davranışını göstermeye yarayan matematiksel gösterime büyük O notasyonu denir.
Büyük O notasyonu
Büyük O notasyonu, argümanları (girdi, x) belirli sayıya ya da sonsuza giderken (x →∞) o fonksiyonun (f(x)) limitsel davranışını gösteren matematiksel bir ifade yöntemidir.
Bu notasyon, büyüme fonksiyonun üst sınırını gösterir. Farklı fonksiyonların büyüme oranları aynı ise aynı büyük O notasyonu ile gösterilebilir.
Bu gösterim Bachmann-Landau notasyonu ya da asimptotik notasyon olarak da bilinir.
Tanım
Bir algoritmanın çalışma süresinin üst limitlerini ifade etmek için kullanılan gösterime Büyük O notasyonu (big O notation) denir.
Amaç
Big O nostasyonu, bilgisayar biliminde algoritma analizinde sınıflandırma yapmak için kullanılır. Örneğin bir algoritmanın zaman karmaşıklığını -en kötü senaryoda yani olası en çok zaman alacak çalışma süresinin büyüme eğilimini- göstermek için kullanılır.
Örnek
T(n) = O(n2) ise T(n) fonksiyonunun asimptotik büyümesi n2'den daha hızlı değildir, denebilir.
Büyük O notasyonu, argümanları (girdi, x) belirli sayıya ya da sonsuza giderken (x →∞) o fonksiyonun (f(x)) limitsel davranışını gösteren matematiksel bir ifade yöntemidir.
| x →∞ f(x) = O(g(x)) |
Bu notasyon, büyüme fonksiyonun üst sınırını gösterir. Farklı fonksiyonların büyüme oranları aynı ise aynı büyük O notasyonu ile gösterilebilir.
Bu gösterim Bachmann-Landau notasyonu ya da asimptotik notasyon olarak da bilinir.
Tanım
Bir algoritmanın çalışma süresinin üst limitlerini ifade etmek için kullanılan gösterime Büyük O notasyonu (big O notation) denir.
Amaç
Big O nostasyonu, bilgisayar biliminde algoritma analizinde sınıflandırma yapmak için kullanılır. Örneğin bir algoritmanın zaman karmaşıklığını -en kötü senaryoda yani olası en çok zaman alacak çalışma süresinin büyüme eğilimini- göstermek için kullanılır.
Örnek
T(n) = O(n2) ise T(n) fonksiyonunun asimptotik büyümesi n2'den daha hızlı değildir, denebilir.
Bu alana not ekleyebilirsiniz.
Başka bir sorunuz mu var?
Yorumlar (0)
Henüz yorum yapılmamış.
