Kuis Counting Sort — Algoritma

Kuis materi Counting Sort di Algoritma — uji pemahamanmu dengan pertanyaan pilihan ganda, penjelasan jawaban, dan skor langsung. Main gratis di Hyper Sheets.

Pertanyaan di kuis ini

  1. Counting Sort bisa mencapai O(n+k). Kapan ini lebih cepat dari O(n log n)?
  2. // Counting Sort pada [3, 1, 2, 1, 3]
// Setelah fase counting:
const count = [0, 2, 1, 2];
// count[1]=2, count[2]=1, count[3]=2
// Apa output terurut-nya?