Programlama Ve Algoritmalar Deneme Sınavı Sorusu #750879

Özyinelemeli fonksiyonların analizi yapılırken hangi adım sırası takip edilir?

I. Algoritmanın temel operasyonu belirlenir.
II. Girdi büyüklüğünü veren parametre belirlenir.
III. Özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.
IV. Özyinelemeli fonksiyon bağıntısı yazılır.
V. Temel operasyonun çalışma sayısının değişip değişmeyeceği belirlenir.

I-II-V-IV-III

IV-II-I-V-III

II-V-IV-III-I

II-I-V-IV-III

IV-III-II-I-V

Yanıt Açıklaması:

Özyinelemeli fonksiyonların analizinde ”II)Girdi büyüklüğünü veren parametre belirlenir. I) Algoritmanın temel operasyonu belirlenir. V) Temel operasyonun çalışma sayısının değişip değişmeyeceği belirlenir. IV) Özyinelemeli fonksiyon bağıntısı yazılır. III) Özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.” adımları takip edilir.

PAYLAŞ:

SORUNUN CEVABI: D

Sınava Dön Hata Bildir

Yorumlar

0 Yorum