Soal SMA · Soal cerita · Kesulitan 3/5
Seorang programmer menganalisis kompleksitas waktu algoritma dengan rekurens T(n) = 2T(n/2) + n. Berdasarkan Master Theorem, kompleksitas waktu algoritma tersebut adalah...
- A.O(n log n)
- B.O(n²)
- C.O(n)
- D.O(log n)
Kunci jawaban & pembahasan
Jawaban: O(n log n)
Master Theorem kasus 2: jika f(n) = Θ(nlog_b a), maka T(n) = Θ(nlog_b a log n). Di sini a=2, b=2, log_b a = 1, f(n)=n = Θ(n¹), sehingga T(n) = O(n log n).
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari