Quickcomputerstips
Naključno
Pričakovani čas delovanja randomiziranega algoritma
Zakaj analiziramo pričakovani čas delovanja randomiziranega algoritma in ne najslabši čas delovanja? Zakaj analiziramo pričakovani čas delovanja rando...
Pokaži, da je pričakovani čas delovanja naključnega hitrega razvrščanja (n lg n)
Kakšen je pričakovani čas izvajanja naključnega hitrega razvrščanja? Iz tega sledi, da je pričakovani čas delovanja naključnega hitrega razvrščanja O(...