Soal SMA · Konsep dasar · Kesulitan 4/5
Dua algoritma menyelesaikan masalah yang sama. Algoritma X memiliki kompleksitas O(n log n), algoritma Y memiliki O(n²). Untuk data berukuran sangat besar, kesimpulan paling tepat adalah...
- A.Algoritma Y selalu lebih cepat karena pangkat lebih besar
- B.Algoritma X cenderung lebih cepat karena pertumbuhan waktunya lebih lambat
- C.Keduanya sama cepat karena keduanya menyelesaikan masalah yang sama
- D.Kecepatan hanya bergantung pada bahasa pemrograman, bukan kompleksitas
Kunci jawaban & pembahasan
Jawaban: Algoritma X cenderung lebih cepat karena pertumbuhan waktunya lebih lambat
Untuk n besar, O(n log n) tumbuh jauh lebih lambat daripada O(n²) sehingga X lebih efisien.
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