vendredi 18 janvier 2019

randomized quicksort probability

Trying to understand the analysis of randomized quicksort using this paper here. specifically section 3.4.2

the probability of each xij = 1 is:

enter image description here

why is that?




Aucun commentaire:

Enregistrer un commentaire