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 pada [3, 1, 2, 1, 3]\n// Setelah fase counting:\nconst count = [0, 0, 0, 0];\n// count[1]=2, count[2]=1, count[3]=2\n// Apa output terurut-nya?
  2. Counting Sort bisa mencapai O(n+k). Kapan ini lebih cepat dari O(n log n)?