Le 30 juillet 2021 à 20:35:06 SputuztoV a écrit :
PROPOSEZ VOS PROBLEMES, JE SUIS PRETE A ME LANCER !!!!
Soit la fonction getRandomNumberFromStream(stream) { ... }
L'argument stream est un flux de nombres entiers positifs, contenant au moins un nombre.
Grâce à la méthode stream.next() vous récupérez soit le nombre suivant, soit null si le stream est terminé.
Écrivez le code (ou pseudo-code) de la fonction telle qu'elle renvoie aléatoirement et avec équiprobabilité l'un des nombre du stream.
La complexité spatiale de la fonction doit être en O(1) 