Trying to understand the analysis of randomized quicksort using this paper here. specifically section 3.4.2
the probability of each xij = 1 is:
why is that?
Aucun commentaire:
Enregistrer un commentaire