Dipende da cosa significa "tanti". Fare lo shuffle() su un array di un milione di valori sul mio portatile richiede circa 1,3 secondi.