Yazeka
Arama sonuçlarına göre oluşturuldu
Big O gösterimi, algoritmaların zaman ve depolama karmaşıklığını tanımlamak için kullanılan matematiksel bir gösterimdir 13.
Temel özellikleri:
- n parametresi: Algoritmanın girdisinin uzunluğunu temsil eder 1.
- O harfi: Algoritmanın girdi boyutuna göre performansının "sırası" olarak da bilinir 1.
Bazı Big O notasyonu türleri:
- O(1): Sabit karmaşıklık, veri seti ne kadar büyük olursa olsun çalışma zamanı ve kaynak kullanımı sabittir 34.
- O(n): Doğrusal karmaşıklık, veri setinin büyüklüğü arttıkça çalışma zamanı da doğrusal olarak artar 34.
- O(n²): İkinci dereceden karmaşıklık, çalışma zamanı girdi büyüklüğünün karesiyle doğru orantılıdır 3.
- O(logN): Logaritmik karmaşıklık, her seferinde problemi ikiye bölen algoritmalarda görülür 3.
Big O gösterimi, algoritmaları karşılaştırmak ve en uygun olanı seçmek için standart bir yol sunar 4.
5 kaynaktan alınan bilgiyle göre: