mardi 10 décembre 2019

The probability of an element being in place in the array quicksort

in the randomized Quick sort: with probability (1-3^-3) Compare number more than 32n ln(n). Prove 4lnn Good choice to keep the element in place (4 > (1/(ln(4/3))). plz help me :(




Aucun commentaire:

Enregistrer un commentaire