pl.sci.matematyka; pl.sci.fizyka; pl.sci.kosmos; pl.sci.filozofia; mirko
FUT: mirko

Panie @leoha,

Mądrość nie jest towarem - reklamuje się SAMA. ;-)

REdaktor Edward Robak
--
Lubię czytać artykuły ksRobaka zamieszczane
w polskiej gazecie elektronicznej "pl.sci.filozofia"
@wafel93: Co bierzesz jako pivot? To ma chyba najwiekszy wpływ przy quicksorcie na złożoność.
To znaczy - jeśli zawsze bierzesz pierwszy - to przy posortowanej tablicy będzie stosunkowo wolny, w porównaniu do quicksorta biorącego zawsze środkowy element tablicy.
Jeżeli losujesz w jakiś sposób to czas powinien być mniej więcej podobny. Pierwsze słysze żeby miała być różnica między permutacją a losowaniem.