Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745755

Aşağıdakilerden hangisi özyinelemeli fonksiyonların analizini yaparken gerçekleştirilecek işlemlerden birisi değildir?


Çıktı büyüklüğünü veren parametre belirlenir.

Algoritmanın temel operasyonu belirlenir.

Girdi parametresine göre problemin temel operasyonunun çalışma sayısının değişip değişmeyeceği belirlenir.

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

Fonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.


Yanıt Açıklaması:

Özyinelemeli fonksiyonların analizini yaparken gerçekleştirilecek işlemler şunlardır:

Girdi büyüklüğünü veren parametre belirlenir.

Algoritmanın temel operasyonu belirlenir.

Girdi parametresine göre problemin temel operasyonunun çalışma sayısının değişip değişmeyeceği belirlenir.

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

Fonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.

Bu bilgilerden de anlaşıldığı gibi A seçeneğinde yer alan işlem, bu adımlardan değildir. 

Yorumlar
  • 0 Yorum