Number of comparisons made in a version of the sorting algorithm QuickSort for an array of size n with n identical elements.

A067699

Number of comparisons made in a version of the sorting algorithm QuickSort for an array of size n with n identical elements.

Terms

    a(0) =0a(1) =4a(2) =8a(3) =14a(4) =18a(5) =24a(6) =30a(7) =38a(8) =42a(9) =48a(10) =54a(11) =62a(12) =68a(13) =76a(14) =84a(15) =94a(16) =98a(17) =104a(18) =110a(19) =118a(20) =124a(21) =132a(22) =140a(23) =150a(24) =156a(25) =164a(26) =172a(27) =182a(28) =190a(29) =200

External references