Big-O Gösterimi Nedir?
Big-O gösterimi, bir algoritmanın çalışma süresinin veya bellek kullanımının, girdi büyüklüğü n arttıkça nasıl büyüdüğünü, sabitleri ve düşük dereceli terimleri göz ardı ederek anlatır. Programcıların algoritmaları en kötü durum verimliliğine göre tek bakışta karşılaştırmasını sağlar.
O(f(n)) şeklinde yazılan Big-O gösterimi, bir algoritmanın maliyetinin girdi büyüklüğü n ile nasıl ölçeklendiğinin üst sınırını verir. En hızlıdan en yavaşa: O(1), O(log n), O(n), O(n log n), O(n²) yaygın sınıflardır.
Kendin dene: interaktif hesaplayıcı
Adım adım çözümlü örnekler
8 elemanlı bir listede her eleman için bir kez çalışan bir döngünün Big-O'su nedir?
1 geçiş, 8 karşılaştırma, eleman başına 1 işlem T(n) = n → O(n) n = 8 için yaklaşık 8 işlem
1024 elemanlı sıralı bir listede binary search en kötü durumda kaç adım sürer?
Her adımda arama alanı yarıya iner: 1024 → 512 → 256 → ... → 1 Yarılama sayısı = log₂(1024) = 10 O(log n) → yaklaşık 10 karşılaştırma, 1024 değil
n = 6 elemanlı bir listede, her ikisi de n kez çalışan iç içe döngülerde kaç işlem olur?
Dış döngü: 6 tekrar İç döngü: her seferinde 6 tekrar Toplam = 6 × 6 = 36 işlem T(n) = n² → O(n²)
Bilgi kartları
Mini test
S1.O(n) ne anlama gelir?
S2.Sıralı bir dizide binary search'ün zaman karmaşıklığı nedir?
S3.n arttıkça en hızlı hangisi büyür?
S4.Big-O neden genellikle en kötü durumu ifade eder?
“Big-O Gösterimi Nedir?” için tüm kartlar, çözümlü adımlar ve AI hoca desteği Notek'te — sınavdan önce elle çalış.
Sık yapılan hatalar
Big-O'nun saniye cinsinden kesin çalışma süresini ölçtüğünü sanmak. — Doğrusu: Big-O, işlemlerin girdi büyüklüğüyle nasıl ölçeklendiğini ölçer, donanıma bağlı gerçek saat süresini değil.
O(2n) ile O(n)'in anlamlı şekilde farklı olduğunu düşünmek. — Doğrusu: Big-O'da sabitler atılır — ikisi de büyüme eğilimi aynı olduğu için O(n)'e sadeleşir.
O(n²)'nin her girdi için her zaman O(n)'den daha kötü olduğunu varsaymak. — Doğrusu: Küçük n değerlerinde O(n²) algoritma pratikte daha hızlı olabilir; Big-O sadece n büyüdükçe eğilimi anlatır.
Big-O'yu (üst sınır/en kötü durum) ortalama durum karmaşıklığıyla karıştırmak. — Doğrusu: Big-O en kötü durumu sınırlar; bazı algoritmalar (quicksort gibi) en kötü durumda ortalamadan daha kötü performans gösterebilir.
Sıkça sorulan sorular
Big-O gösterimi nedir?
O(f(n)) şeklinde yazılan Big-O gösterimi, bir algoritmanın çalışma süresi veya belleğinin girdi büyüklüğü n arttıkça nasıl büyüdüğünün üst sınırını tanımlar.
Big-O formülü nedir?
Tek bir formül yoktur — baskın büyüme terimini ifade edersin, ör. T(n) = 3n + 5 sadeleşerek O(n) olur.
Big-O gösterimi örnekleri nelerdir?
O(1) sabit (dizi erişimi), O(log n) logaritmik (binary search), O(n) doğrusal (tek döngü) ve O(n²) karesel (iç içe döngüler/bubble sort).
Bir algoritmanın Big-O'su nasıl hesaplanır?
İşlemlerin n ile nasıl ölçeklendiği sayılır, sadece en hızlı büyüyen terim tutulur ve sabitler atılır — ör. 2n² + 3n, O(n²) olur.