9. Sınıf Algoritma Temelli Yaklaşımlarla Problem Çözme Konu Özeti ve Örnekler Test 1

Soru 10 / 10

Bir öğretmen, öğrencilerine bir problemi çözmek için iki farklı algoritma önermiştir. Algoritma A, \( O(n^2) \) zaman karmaşıklığına sahipken, Algoritma B \( O(n \log n) \) zaman karmaşıklığına sahiptir. Çok büyük bir n değeri (girdi boyutu) için hangi algoritma daha verimli çalışır?

A) Algoritma A
B) Algoritma B
C) İkisi de aynı sürede çalışır.
D) Verimlilik n'in değerine bağlıdır, karşılaştırılamaz.
1 2 3 4 5 6 7 8 9 10
  • Cevaplanan
  • Aktif
  • Boş