📘 Asimptotik Notasyonlar - Ders Notu
📘 Asimptotik Notasyonlar - Ders Notu 🎯 O-Notasyonu (Big-O) - Üst Sınır Tanım: Algoritmanın en kötü durum performansını gösterir. f(n) = O(g(n)) ⟺ ∃c > 0, ∃n₀ ≥ 0 : ∀n ≥ n₀ → f(n) ≤ c·g(n) + b Basit açıklama: f(n) fonksiyonu, yeterince büyük n değerleri için c·g(n)‘den daha hızlı büyümez. 📝 Örnek Çözüm Soru: T(n) = 32n² + 17n + 32 için Big-O’yu bulun. Cevap: T(n) = O(n²) Açıklama: ...