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