Discussion :

[linuxeur]

bon jour

j'ai un tableau qui contient des information, pour rechercher une information je doit parcourir le tableau entré par entré, ce parcoure est trop lent parce que mon tableau contient beaucoup d'entrés.

il y a des algorithme de recherche et de parcoure dans un tableau, comme la recherche indexé, la recherche dichotomique ..., etc.

je voulez savoir qu'elle est le meilleur algorithme (méthode) pour la recherche et le parcoure d'un tableau le plus rapidement possible.

mon programme doit s'exécuter plus rapidement pour servir le maximum de requêtes.

et merci d'avance

[yakamoneye]

regarde cet article:
http://www.onversity.net/cgi-bin/pro...eob&P=00000376
Ensuite ça depend si ton tableau est trié.
Cordialement.

[linuxeur]

le tableau contient des nom des répertoires que mon programme doit protégé, donc chaque entré du tableau contient une chaine de caractère (char * en langage C).

voici la tructure de mon tableau:

-------------------------------
| c:>dire1\sous_dire1\.............|
-------------------------------
| c:>dire2\............................|
-------------------------------
| ...................etc.................|
-------------------------------

ce tableau est programmer en langage C.

le tri ce n'est pas un problème pour moi, le problème est le temps de la recherche dans le tableau.

[Médinoc]

Eh bien, ça dépend si le tableau est fréquemment modifié ou non.
S'il est rempli une fois et jamais modifié, la recherche dichotomique sur tableau trié devrait être un bon compromis: Facile à implémenté, complexité logarithmique...

[snake264]

Le mieux serait d'utiliser les ABR

[Médinoc]

Un tableau constant trié, c'est comme un ABR constant, hein...

[snake264]

Il a précisé qu'il étais trié et constant ? si c'est le cas oui c'est vrai tu as raison j'aurais mal compris la question

[Médinoc]

Non, il n'a pas précisé. Mon message concernait le cas "s'il est constant", et à partir du moment où le tableau est constant, on peut exiger qu'en plus il soit trié.

[snake264]

C'est vrai autant pour moi

[linuxeur]

merci beaucoup yakamoneye.

l'article que tu a posté est tré intéressant, et il ma aidé dans mon travaille.
c'est ce que je cherché exactement.

selon cette article, il y a 3 méthode de recherche dans un tableau:
--> Recherche séquentielle
--> Recherche dichotomique
--> Recherche par hachage

selon cette article, la Recherche par hachage est la meilleur recherche dans un tableau.

Merci encore un foi, et bonne continuation.

[snake264]

Heuu la plus performante tout dépend de l'état de ton tableau....