Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746238
I. Özyinelemeli fonksiyonların analizi yapılırken hangi adım sırası takip edilir?
II. Algoritmanın temel operasyonu belirlenir.
III. Girdi büyüklüğünü veren parametre belirlenir.
IV. Fonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.
III. Başlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır.;
Girdi parametresine göre problemin temel operasyonunun ç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 |
Özyinelemeli fonksiyonların analizini yaparken gerçekleştirilecek işlemler aşağıdaki gibidir:
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.
Yorumlar
- 0 Yorum