Kuis Ringkasan & Trade-off — Algoritma

Kuis materi Ringkasan & Trade-off di Algoritma — uji pemahamanmu dengan pertanyaan pilihan ganda, penjelasan jawaban, dan skor langsung. Main gratis di Hyper Sheets.

Pertanyaan di kuis ini

  1. Untuk n = 100.000, algoritma O(n²) membutuhkan ~10 miliar operasi. Teknik apa yang bisa menurunkannya ke O(n)?

  2. Patokan kasarnya, komputer menjalankan sekitar 100 juta operasi sederhana per detik. Hitung operasinya dari n: mana yang selesai dalam sekitar 1 detik, dan mana yang kelamaan?