Yazeka
Arama sonuçlarına göre oluşturuldu
Büyük O analizi (Büyük O notasyonu), algoritmaların zaman ve uzay karmaşıklığını analiz etmede kullanılan bir matematiksel ifadedir 245.
Büyük O notasyonu, bir algoritmanın çalışma süresinin veya bellek kullanımının büyüklüğünü, girdi verisinin boyutuna göre nasıl değiştiğini açıklar 25.
Büyük O analizinin kullanım alanlarından bazıları şunlardır:
- Yazılım geliştirme süreçlerinde algoritmaların verimliliğini karşılaştırmak 2;
- En verimli algoritmayı seçerek yazılım geliştirmede zaman ve kaynak tasarrufu sağlamak 2;
- Farklı çözüm yollarını karşılaştırmak ve en uygun olanı seçmek 2.
Büyük O gösterimi ilk olarak 1894 yılında Alman matematikçi Bachmann tarafından kullanılmış ve Landau tarafından da yaygınlaştırılmıştır 4. Bu yüzden adına Landau notasyonu veya Bachmann–Landau notasyonu da denmektedir 4.
Büyük O notasyonu ile ilgili bazı yaygın sınıflar şunlardır:
Büyük O notasyonu, algoritmaların performansını değerlendirirken en kötü durum senaryolarını göz önünde bulundurur 2.
Büyük O notasyonu ile ilgili daha fazla bilgi için aşağıdaki kaynaklara başvurulabilir:
5 kaynaktan alınan bilgiyle göre: