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)
Czy można uzyskać dokładniejsze oszacowania? Sprawdzić w szczególności, czy dolnym oszacowaniem może być \Omega(\frac{\lg n}{\lg\lg n}).
Poprzednio analizowano pomysły w #175.
Obecne rozwiązanie ma te zalety, że jest stosunkowo nieskomplikowane i polega na wynikach z poprzednich punktów problemu.
wojtask
commented
1 year ago 
Czy można uzyskać dokładniejsze oszacowania? Sprawdzić w szczególności, czy dolnym oszacowaniem może być \Omega(\frac{\lg n}{\lg\lg n}). Poprzednio analizowano pomysły w #175. Obecne rozwiązanie ma te zalety, że jest stosunkowo nieskomplikowane i polega na wynikach z poprzednich punktów problemu.