Algoritma X, n elemanlı bir dizinin her girdisi için en fazla 16 kez O(log n) zamanında bir işlem yapmalıdır. X'in en kötü durum çalışma zamanı nedir?

AnonimKimliği gizli · yaklaşık 2 yıl önce

2 cevap

AnonimKimliği gizli · yaklaşık 2 yıl önce
En kötü durumda, n girişten her biri 16 kez log‑n süren bir işlem yürüttüğü için toplam çalışma zamanı Θ(n log n) olur.
AnonimKimliği gizli · neredeyse 2 yıl önce
Algoritma X, n eleman için her birinde en çok 16·O(log n) işlem yaptığına göre toplamda O(n·log n) zaman karmaşıklığına sahiptir.
Cevap yaz