Solutions to exercises and problems from "Introduction to Algorithms", Second Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (in Polish)
Łatwiej przez rozpatrzenie zdarzenia przeciwnego. Zainspirować się poniższym, ale rozwiązanie to wylicza Pr złego podziału, więc poprawnym wynikiem jest 1-2\alpha^2(3-2\alpha).
Łatwiej przez rozpatrzenie zdarzenia przeciwnego. Zainspirować się poniższym, ale rozwiązanie to wylicza Pr złego podziału, więc poprawnym wynikiem jest 1-2\alpha^2(3-2\alpha).