Soal SMA · Soal cerita · Kesulitan 4/5
Dalam sebuah kompetisi pemrograman, tim A menulis algoritma dengan kompleksitas O(n log n) dan tim B menulis algoritma dengan kompleksitas O(n²). Kedua algoritma digunakan untuk menyelesaikan masalah yang sama dengan ukuran input n = 1.000.000. Berdasarkan analisis kompleksitas, tim manakah yang algoritmanya lebih efisien untuk input besar, dan mengapa?
- A.Tim A, karena pertumbuhan waktu eksekusinya lebih lambat dibandingkan tim B untuk n yang besar.
- B.Tim B, karena O(n²) selalu lebih cepat daripada O(n log n) untuk semua nilai n.
- C.Tim A, karena O(n log n) memiliki konstanta yang lebih kecil daripada O(n²).
- D.Tim B, karena algoritma dengan kompleksitas kuadrat lebih mudah diimplementasikan.
Kunci jawaban & pembahasan
Jawaban: Tim A, karena pertumbuhan waktu eksekusinya lebih lambat dibandingkan tim B untuk n yang besar.
Algoritma dengan kompleksitas O(n log n) tumbuh lebih lambat daripada O(n²) seiring bertambahnya n, sehingga lebih efisien untuk input besar.
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