Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746907

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?


ln n

log n

T (n)

T(n+1)

T (n³)


Yanıt Açıklaması:

Çalışma Zamanı (running time) tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısıdır. T (n) ile ifade edilir. Temel operasyonlar, karşılaştırma sayısı, döngü içerisinde dönme sayısı vb. işlemler olabilir. 

Yorumlar
  • 0 Yorum