Bonjour,
J'ai une liste d'entiers de taille n et je sais qu'il y a seulement k différents entiers dans cette liste. Je voudrais savoir lequel de ces entiers apparait le plus grand nombre de fois en utilisant le fait que k est nettement inférieur à n. En fait j'ai l'impression de presque avoir l'algorithme car je sais le faire si ces entiers vont de 0 à k mais pourtant ça coince...
L'unique critère qui m'intéresse ici est la vitesse d'exécution. Je pense que c'est faisable en O(n).
Merci d'avance pour votre précieuse aide !
Partager