Algoritma Analizi, algoritmaların ve programların performansını değerlendirmeyi içeren bilgisayar biliminin temel bir yönüdür. Verimlilik zaman ve mekan
açısından ölçülür .
Algoritma Analizinin Temelleri:
- Analiz Neden Önemlidir?
- Büyüme Sırası
- Asimptotik Analiz
- Algoritmaların En Kötü, Ortalama ve En İyi Örnekleri
Asimptotik Notasyonlar:
- Asimptotik Notasyonlar
- Büyük-O Notasyonu
- Theta – Θ Notasyonu
- Büyük – Ω (Büyük- Omega) Notasyonu
- Big Oh, Big Omega ve Big Theta arasındaki fark
- Big-O analizinin örnekleri
- Büyük O gösterimleri ile tilda arasındaki fark
- Zaman Karmaşıklığı Analizi Üzerine Uygulama Soruları
Analiz Örnekleri
Bazı İleri Konular:
- P, NP, CoNP, NP sert ve NP tam
- Karşılaştırmaya dayalı sıralama N logN’den daha az zaman alabilir mi?
- Bir Dizi öğesine erişim neden O(1) zaman alır?
- Stack’in push(), pop(), isEmpty() ve peek() zamanı