Devoir 6 pour le 17 mars 2006
1. Donnez un algorithme qui fait moins que 32n comparaisons pour trouver la plus grande et la plus petite cl´e dans un fichier de n cl´es. Prouvez votre r´eponse.
2. Donnez un algorithme pour trouver les deux ´el´ements les plus grands dans un fichier de n cl´es en utilisant moins quen+ log2n comparaisons. Prouvez votre r´eponse.
1