Avevo già postato un algoritmo (in pseudo-codice) di complessità lineare... bastava usare la ricerca del forum: lo trovi QUI
Quell'algoritmo estraeva un mazzo di carte da 52 in modo casuale, quindi estraeva tutti i numeri da 1 a 52. Facendo variare il 52, invece di tenerlo fisso, si possono generare tutti i numeri da 1 a n.

Ciao.