Cette action est irreversible, confirmez la suppression du commentaire ?
Signaler le commentaire
Veuillez sélectionner un problème
Nudité
Violence
Harcèlement
Fraude
Vente illégale
Discours haineux
Terrorisme
Autre
Jean-marc
"Jacquelin Hardy" a écrit dans le message de news:
Si on recherche de la vitesse,
est-ce mieux de chercher un élément dans une matrice de 64 éléments ou bien,
de tester un élément (ASCII<>) pour choisir la bonne collection, puis de trouver l'élément cherché dans la bonne collection avec une "key" ?
Hello,
Le plus efficace (pour ce cas) sera une recherche dichotomique dans un array trié. Si on cherche les perfs, le plus rapide est encore une hash table, mais est-ce bien raisonnable pour chercher une entrée parmi seulement 64, ce qui est vraiment très très petit :o)
Donc pour ce cas précis, un tableau trié est la meilleure méthode, amha: Dans le pire des cas, 6 tests avant de trouver le bon élément. Avec nos machines, ça devrait prendre qq microsecondes, et encore je suis gentil.
"Jacquelin Hardy" <jachardy@videotron.ca> a écrit dans le message de news:
uLi521jEHHA.1224@TK2MSFTNGP04.phx.gbl...
Si on recherche de la vitesse,
est-ce mieux de chercher un élément dans une matrice de 64 éléments ou
bien,
de tester un élément (ASCII<>) pour choisir la bonne collection, puis de
trouver l'élément cherché dans la bonne collection avec une "key" ?
Hello,
Le plus efficace (pour ce cas) sera une recherche dichotomique
dans un array trié.
Si on cherche les perfs, le plus rapide est encore une hash table,
mais est-ce bien raisonnable pour chercher une entrée parmi seulement
64, ce qui est vraiment très très petit :o)
Donc pour ce cas précis, un tableau trié est la meilleure méthode,
amha: Dans le pire des cas, 6 tests avant de trouver le bon
élément. Avec nos machines, ça devrait prendre qq microsecondes,
et encore je suis gentil.
"Jacquelin Hardy" a écrit dans le message de news:
Si on recherche de la vitesse,
est-ce mieux de chercher un élément dans une matrice de 64 éléments ou bien,
de tester un élément (ASCII<>) pour choisir la bonne collection, puis de trouver l'élément cherché dans la bonne collection avec une "key" ?
Hello,
Le plus efficace (pour ce cas) sera une recherche dichotomique dans un array trié. Si on cherche les perfs, le plus rapide est encore une hash table, mais est-ce bien raisonnable pour chercher une entrée parmi seulement 64, ce qui est vraiment très très petit :o)
Donc pour ce cas précis, un tableau trié est la meilleure méthode, amha: Dans le pire des cas, 6 tests avant de trouver le bon élément. Avec nos machines, ça devrait prendre qq microsecondes, et encore je suis gentil.
"Jacquelin Hardy" a écrit dans le message de news:
Si on recherche de la vitesse,
est-ce mieux de chercher un élément dans une matrice de 64 éléments ou bien,
de tester un élément (ASCII<>) pour choisir la bonne collection, puis de trouver l'élément cherché dans la bonne collection avec une "key" ?
Hello,
Le plus efficace (pour ce cas) sera une recherche dichotomique dans un array trié. Si on cherche les perfs, le plus rapide est encore une hash table, mais est-ce bien raisonnable pour chercher une entrée parmi seulement 64, ce qui est vraiment très très petit :o)
Donc pour ce cas précis, un tableau trié est la meilleure méthode, amha: Dans le pire des cas, 6 tests avant de trouver le bon élément. Avec nos machines, ça devrait prendre qq microsecondes, et encore je suis gentil.
Merci Jean-Marc
JH
Jean-marc a écrit :
"Jacquelin Hardy" <jachardy@videotron.ca> a écrit dans le message de news:
uLi521jEHHA.1224@TK2MSFTNGP04.phx.gbl...
Si on recherche de la vitesse,
est-ce mieux de chercher un élément dans une matrice de 64 éléments ou
bien,
de tester un élément (ASCII<>) pour choisir la bonne collection, puis de
trouver l'élément cherché dans la bonne collection avec une "key" ?
Hello,
Le plus efficace (pour ce cas) sera une recherche dichotomique
dans un array trié.
Si on cherche les perfs, le plus rapide est encore une hash table,
mais est-ce bien raisonnable pour chercher une entrée parmi seulement
64, ce qui est vraiment très très petit :o)
Donc pour ce cas précis, un tableau trié est la meilleure méthode,
amha: Dans le pire des cas, 6 tests avant de trouver le bon
élément. Avec nos machines, ça devrait prendre qq microsecondes,
et encore je suis gentil.
"Jacquelin Hardy" a écrit dans le message de news:
Si on recherche de la vitesse,
est-ce mieux de chercher un élément dans une matrice de 64 éléments ou bien,
de tester un élément (ASCII<>) pour choisir la bonne collection, puis de trouver l'élément cherché dans la bonne collection avec une "key" ?
Hello,
Le plus efficace (pour ce cas) sera une recherche dichotomique dans un array trié. Si on cherche les perfs, le plus rapide est encore une hash table, mais est-ce bien raisonnable pour chercher une entrée parmi seulement 64, ce qui est vraiment très très petit :o)
Donc pour ce cas précis, un tableau trié est la meilleure méthode, amha: Dans le pire des cas, 6 tests avant de trouver le bon élément. Avec nos machines, ça devrait prendre qq microsecondes, et encore je suis gentil.
