A voir également:
- Recherche trichotomique python
- Rechercher ou entrer l'adresse 4 - recherche google ✓ - Forum Réseaux sociaux
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Recherche musique - Guide
- Recherche adresse - Guide
- Google recherche par image - Guide
29 oct. 2009 à 17:54
c'est le genre d'exercice qui amuse mes profs de programmation apparemment.
Je ne men sort toujours pas, est ce que quelqu'un aurait une idée de comment résoudre çà???
Je dois le rendre lundi :(
29 oct. 2009 à 20:00
on regarde en fait à chaque fois en supposant que ta liste est dans l'ordre, si l'élément qu'on cherche est dans la première moitié ou la deuxième moitié. Pour ça on regarde l'élément qui sépare en deux (c-à-d l'élément du milieu, ou presque car des fois il n'y a pas exactement de milieu, peu importe si tu prend un peu après le milieu ou avant).
On regarde donc cet élément, s'il est avant ce qu'on cherche et bien il faut contineur à chercher (récursivement) dans la deuxième moitié, sinon dans la première.
Ici c'est pareil, sauf qu'à chaque "étape", il faut décider si on va chercher dans le premier tiers, le deuxième tiers ou le troisième.
Il faut donc prendre les deux éléments qui séparent ta liste à peu près en 3. (c-à-d, à peu près, taille du tableau/3 et deux fois taille du tableau / 3. La comparaison est un peu plus ch**** car tu dois décider : est-ce que l'élément que je cherche est :
1) avant la première borne
2)entre la première et la deuxième borne
3) après la troisième
c'est juste cette décision qui change, le reste est la même chose...