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. |
Ö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