Soal SMA · Analisis · Kesulitan 4/5
Diberikan dua algoritma sorting: A dengan kompleksitas O(n log n) dan B dengan O(n²). Untuk mengurutkan 1.000.000 data, manakah kesimpulan yang paling tepat?
- A.Algoritma A selalu lebih cepat daripada B untuk semua ukuran data.
- B.Algoritma B lebih cepat karena konstanta pada O(n²) lebih kecil.
- C.Algoritma A secara signifikan lebih efisien untuk data berukuran besar.
- D.Keduanya sama cepat karena perbedaan kompleksitas tidak signifikan.
Kunci jawaban & pembahasan
Jawaban: Algoritma A secara signifikan lebih efisien untuk data berukuran besar.
Untuk n besar, algoritma dengan kompleksitas O(n log n) jauh lebih efisien dibanding O(n²) karena pertumbuhannya lebih lambat.
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