9
Come trovare 5 valori ripetuti in O (n) tempo?
Supponiamo di avere un array di dimensioni n≥6n≥6n \geq 6 contenente numeri interi da 111 a n−5n−5n − 5 , inclusi, con esattamente cinque ripetuti. Ho bisogno di proporre un algoritmo in grado di trovare i numeri ripetuti in O(n)O(n)O(n) tempo. Non posso, per la vita di me, pensare a …