KAMAHL: No, akorát v těch svých úvahách předpokládáš, že dostaneš už setříděný (skoro setříděný, nebo jinak předpřipravený) seznam. Je tam jasně zmíněno, že jde o "randomized list", a tam s tím spodním odhadem založeným na minimálním počtu porovnání prostě moc neuděláš.