Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746913

Aşağıdakilerden hangisi özyinelemeli olmayan fonksiyonların analizindeki işlem adımlarından biri değildir?


Başlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır.

Problemin girdi büyüklüğünü veren parametre belirlenir.

Temel operasyon için toplam ifadesi bulunur.

Algoritmanın temel operasyonu belirlenir.

Toplam ifadesinden çalışma zamanı bulunur.


Yanıt Açıklaması:

Bir algoritmayı analiz etmek, genel olarak şu adımlardan oluşmaktadır 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. 

Yorumlar
  • 0 Yorum