gizm0: tutti quelli che hai elencato non lavorano sul confronto mi pare (sicuramente bucket e radix non lavorano sul confronto..).
Tra l’altro si può anche dimostrare che è impossibile fare meglio di nlogn con un algoritmo basato sul confronto.
Matteo's Wasps' Nest
A hard working wasp in the big garden of the Internet
Post a Comment