If keys are longer than O(log(n)),

If keys are longer than O(log(n)), but random, then radix sort will be inferior

ผลลัพธ์ (ไทย) 1:

หากคีย์จะยาวกว่า O(log(n)) สุ่ม เรียงลำดับฐานจะเป็นน้อย

ผลลัพธ์ (ไทย) 2:

ถ้าคีย์ยาวกว่า O (log (n)) แต่สุ่มแล้วเรียง Radix จะด้อยกว่า

ผลลัพธ์ (ไทย) 3:

ถ้าคีย์จะนานกว่า O ( log ( n ) ) แต่แบบสุ่ม แล้วรากเรียงจะด้อยกว่า