{"id":368,"date":"2022-05-02T17:56:57","date_gmt":"2022-05-02T15:56:57","guid":{"rendered":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/?p=368"},"modified":"2022-05-03T11:00:38","modified_gmt":"2022-05-03T09:00:38","slug":"recherche-dichotomique","status":"publish","type":"post","link":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/2022\/05\/02\/recherche-dichotomique\/","title":{"rendered":"Recherche dichotomique"},"content":{"rendered":"<p>Liens vers les colaboratory sur la dichotomie:<\/p>\n<p><a href=\"https:\/\/colab.research.google.com\/drive\/1q55rmUtAJyCKKWJiic9OM7tvA-qxcx65\">https:\/\/colab.research.google.com\/drive\/1q55rmUtAJyCKKWJiic9OM7tvA-qxcx65<\/a><\/p>\n\n<ul>\n<li>La recherche dichotomique est un algorithme de recherche pour trouver la position d&rsquo;un \u00e9l\u00e9ment dans un tableau tri\u00e9.<\/li>\n<li>Le principe est le suivant : comparer l&rsquo;\u00e9l\u00e9ment avec la valeur de la case au milieu du tableau ; si les valeurs sont \u00e9gales, la t\u00e2che est accomplie, sinon on recommence dans la moiti\u00e9 du tableau pertinente.<\/li>\n<li>La complexit\u00e9 de cet algorithme est logarithmique en la taille du tableau.<\/li>\n<\/ul>\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Liens vers les colaboratory sur la dichotomie: https:\/\/colab.research.google.com\/drive\/1q55rmUtAJyCKKWJiic9OM7tvA-qxcx65 La recherche dichotomique est un algorithme de recherche pour trouver la position d&rsquo;un \u00e9l\u00e9ment dans un tableau tri\u00e9. Le principe est le suivant : comparer l&rsquo;\u00e9l\u00e9ment avec la valeur de la case au milieu du tableau ; si les valeurs sont \u00e9gales, la t\u00e2che est accomplie, sinon [&hellip;]<\/p>\n","protected":false},"author":8,"featured_media":381,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"_links":{"self":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/wp-json\/wp\/v2\/posts\/368"}],"collection":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/wp-json\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/wp-json\/wp\/v2\/comments?post=368"}],"version-history":[{"count":6,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/wp-json\/wp\/v2\/posts\/368\/revisions"}],"predecessor-version":[{"id":383,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/wp-json\/wp\/v2\/posts\/368\/revisions\/383"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/wp-json\/wp\/v2\/media\/381"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/wp-json\/wp\/v2\/media?parent=368"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/wp-json\/wp\/v2\/categories?post=368"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/lisa\/wp-json\/wp\/v2\/tags?post=368"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}