https://wiki.goupill.fr/ 2026-04-16T20:55:47+00:00 https://wiki.goupill.fr/ https://wiki.goupill.fr/lib/exe/fetch.php?media=wiki:dokuwiki.svg text/html 2023-03-07T13:40:00+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:premiere:tableau:recherche:comparaison&rev=1678196400&do=diff Comparaison de performances Vous avez écrit une fonction de recherche séquentielle et une fonction de recherche dichotomique. Nous allons comparer le temps d'exécution de ces fonctions. Le module time contient des fonctions de mesure de temps. time_ns donne un temps écoulé en nanosecondes. text/html 2023-03-07T13:36:38+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:premiere:tableau:recherche:dichotomie&rev=1678196198&do=diff Recherche dichotomique Considérons un tableau T et une valeur needle que l'on souhaite trouver dans le tableau. La recherche dichotomique nécessite que T soit trié. Dit autrement, Précondition : T est trié. L'algorithme de recherche dichotomique est à connaître. text/html 2023-03-10T09:59:36+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:premiere:tableau:recherche:sequentielle&rev=1678442376&do=diff Recherche séquentielle dans un tableau Considérons un tableau T et une valeur needle que l'on souhaite trouver dans le tableau. L'approche envisagée consiste à parcourir le tableau, dans l'ordre, jusqu'à trouver needle. Quand needle est trouvé, on renvoie l'indice de la première occurrence de $n = 100$$n$$n$$n$$3n+2 \approx 3n$$5n^2 + 6n - 1 \approx 5n^2$$n$$n$ text/html 2023-03-16T12:25:35+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:premiere:tableau:recherche:start&rev=1678969535&do=diff Recherche séquentielle dans un tableau Présentation du problème Imaginons une base de données contenant des entrées comme : Id Nom Prénom Naissance Adresse 11 Dupont Élia 12/04/1997 12 rue des Boulets