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. Kamu perlu mencari elemen duplikat dalam array n elemen. Mana pendekatan terbaik untuk trade-off O(n) time dan O(n) space?