9 lines
659 B
Plaintext
9 lines
659 B
Plaintext
1) Proposer une représentation naïve d'une file. Pour cette
|
|
représentation, donner les complexité des opérations \texttt{enfile} et
|
|
\texttt{defile}. Implémenter une fonction \texttt{peek} qui prend en argument la
|
|
file et renvoie le premier élément de la file, ou \texttt{None} si elle
|
|
est vide, sans le retirer de la file.
|
|
2) Les nombres de Hamming sont les entiers de la forme $2^a 3^b 5^c$.
|
|
On veut écrire une fonction \texttt{hamming} qui prend un entier $n$ en
|
|
argument et renvoie la liste des entiers de Hamming $\leq n$, dans
|
|
un ordre croissant, avec une complexité linéaire en la longueur de la liste renvoyée. |