Yinelemesiz Algoritmaların Zaman Verimliliği Analizi
Bu video, bir eğitmen tarafından sunulan algoritma analizi konulu eğitim dersidir. Videoda, yinelemesiz algoritmaların zaman verimliliği analizi için beş temel adım (girdi büyüklüğünü belirleme, temel operasyonu belirleme, averaj durum analizi, temel operasyonun tekrarlanma sayısını gösterme ve girdi büyüklüğü cinsinden gösterim yapma) açıklanmaktadır. Dört farklı örnek üzerinden (dizinin en büyük elemanını bulma, dizideki elemanların benzersiz olup olmadığını kontrol etme, matris çarpımı ve desimal sayının hane sayısını bulma) bu analiz yöntemi uygulamalı olarak gösterilmektedir. Videoda ayrıca, algoritmaların zaman verimliliği sınıfları (Θ(1), Θ(n), Θ(n²), Θ(n√n)) belirlenmekte ve bölme yerine kıyaslama işlemi yapıldığında logaritma fonksiyonunun nasıl hesaplanacağı da kısaca ele alınmaktadır.
- youtube.com