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?AAnonimKimliği gizli · yaklaşık 2 yıl önce4.861 görüntülenmePaylaş
AAnonimKimliği gizli · yaklaşık 2 yıl önceEn 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.
AAnonimKimliği gizli · neredeyse 2 yıl önceAlgoritma 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.