Return to Answer

deleted 2 characters in body

Source Link

edited Jun 20, 2016 at 21:56

I got a reply from the problem author, wanted to post the info here for reference:

Apparently the problem was solved by Pascal Hennequin in his PhD thesis. Chern and Hwang discuss the solution in "Transitional behaviors of the average cost of quicksort with median-of-(2t+1)".

I also found that googling quicksort "2t+1" yields the above paper :).

I got a reply from the problem author, wanted to post the info here for reference:

Apparently the problem was solved by Pascal Hennequin in his PhD thesis. Chern and Hwang discuss the solution in "Transitional behaviors of the average cost of quicksort with median-of-(2t+1)".

I also found that googling quicksort "2t+1" yields the above paper :).

I got a reply from the problem author, wanted to post the info here for reference:

Apparently the problem was solved by Pascal Hennequin in his PhD thesis. Chern and Hwang discuss the solution in Transitional behaviors of the average cost of quicksort with median-of-(2t+1).

I also found that googling quicksort "2t+1" yields the above paper :).

Source Link

created Jun 20, 2016 at 20:25

I got a reply from the problem author, wanted to post the info here for reference:

Apparently the problem was solved by Pascal Hennequin in his PhD thesis. Chern and Hwang discuss the solution in "Transitional behaviors of the average cost of quicksort with median-of-(2t+1)".

I also found that googling quicksort "2t+1" yields the above paper :).