ALGORİTMALAR VE PROGRAMLAMA Dersi Algoritma Analizi soru detayı:

PAYLAŞ:

SORU:
Özyinelemeli Olmayan Algoritmaların Analizi nasıl yapılır?

CEVAP:
1. Problemin girdi büyüklüğünü veren parametre belirlenir.
2. Algoritmanın temel operasyonu belirlenir.
3. Temel operasyonun sadece girdi büyüklüğüne bağlı olarak mı değiştiği kontrol
edilir. Eğer başka parametrelere göre de değişiyorsa bunlar belirlenir.

4. Temel operasyon için toplam ifadesi bulunur.
5. Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur.

Algoritma Analizi İle İlgili Bütün Soru Cevaplara Geri Dön