Aller au contenu

Dichotomie⚓︎

Compléter la fonction dichotomie :

  • prenant en paramètre un tableau de nombres triés dans l'ordre croissant nombres et une valeur cible

  • renvoyant True si cible est une valeur de nombres, False dans le cas contraire.

Exemples

Python Console Session
>>> dichotomie([1, 2, 3, 4], 2)
True
>>> dichotomie([1, 2, 3, 4], 1)
True
>>> dichotomie([1, 2, 3, 4], 4)
True
>>> dichotomie([1, 2, 3, 4], 5)
False
>>> dichotomie([1, 2, 3, 4], 0)
False
>>> dichotomie([1], 1)
True
>>> dichotomie([1], 0)
False
>>> dichotomie([], 1)
False

Remarque

Vous utiliserez obligatoirement un algorithme de recherche dichotomique.

Compléter ci-dessous

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 5/5

.128013DTa3^N=gvèuth0xÀ[A/êàq8k).Féb6rO7+ pR{c}5zl:Sf(ms1_i2n]Lwo;ey4dIù9P,-050/0,0m0d0!0R0X0J0N0R0d0X0X0h010m0!0K010406050X0l0W0W0d0F0-040T0*0R0l190*0$0J020d0W0K0+0J0L0,1j0F0w0l0,0X050t1g1i1k1m1e0K04051R1K1U0t1R1e0/0!0j11131517130$0i0l0d0i0,0^0K0-0m0n1t0J0n0!0i0n0R1}0n0m1c050|0D0R0,1%1416011|1~201~0m2628240m0F1S1^111p0X0K0d0$170#012a1)010U0~0,0$1x0,242s2u2z2c2C282F0W2H040a0J0?0F0*0K0*0X0!1s1u0`2q0F0F0,0N2$1K2J0$1S0t1^2=2m2o2n250/2L1*0!0$2E2Z241!1$122b2 310$0*35240K2+1S2:2=3i1f2t1u372A3b0F1j0R240d1{2+0U17030Z0Z0N3c0,203a0*0^0Y3J1c0J0Y1K0d3j3m1d3l2K3o2c3q3s3u3w0,3y013A3C3E3G323J0^2x040J0#3P3R2u3T2:2~013Y0d3t1S3v0n3x3z3B3D0`3,3b3.0e3M0e3@2/3S1e3{3W173~400542443(463+303-3K0.3M0.4f1L4h3U3n1(3X0*3r3 3!433$453*484u4a3K0P3M0P4A3i4i3m3|4m4K4q3)473F4Q3I3K0E3M0E4W4C4j4F4l4H3Z413#3%4(4t3H3.0H3M0H4;3_4Y3V4@3}4_4J4{4L4}4s4P503K0x3M0x552;574E385a4I4n4p4M4r4O4*5i0^0=3M0=5n3`4Z4k5s4`4o4|4N4)494,3J0o1c0Y0o5F5p4!5b5u5M5x5O4+3.0Y0Y5T3O0t3Q4g564D5Y5t4$5w4~5h4v3J3:0Y3?5.3^2;1V3g1K352^0/2o2}5I4)341#1S3f0,3h3S5:634)6j2K0!0/173B2:5)3!6q6s5y5P6v0J2P0,6y5%5A5+2=5/4?5r0y1c0`0U6l6o5q2A0)3M6R5=5I0$0U6O0!0N1_0m0*0W0!0,6X6L2A1b040V6/5H590$1c3b0W0D2+1J4B3_6Y596=0@6R0J745r6{040N0!276.72636:2c6=0z0S6R1e7i6S0J6x016t3m3.3:5L7u5g5z5|2x6C2G6F4 7E24610J7N797k4l6O0,0D1r787a2A0*1c0h7W7Q016,1c5V7r7q3k3{7B0Z6u3K4c4{7:6G5|4c7G2Q7I5{4R0^7@3@7O7P6_7b1c2C0$7$877Y7!8c587b0D1c2O6^8h6;1c6@7r7X3X6|6+6 1I8m6T7l1c0z8g8z177Z040^8D3|7)045-4X8y7t6r7v7;7x4w6w8R7C6A8V7}6E8S7`814x6J3;7O8s176N040)1|288J6Z7S7U0m8^598G020R0m0+7#7r868n8t048a8P5I6=7o7,8P7:7=0^4T7^8X6z5(4S2y6D7 7D819k84858-7%7c6,200,0l8}5r8G943i968E016=8q7.8d989a958.018G0I9F3p8`7V8r7%7m9b8~1c0t0t9)5r8L608O9$4Z9h8U0^4.9l9s8Z9`9q7H8%7J819{9w9x9K3|8:0!6Q9T9z1c7e7g9Y2c9H9I3Sa88_046}8w719P97176=0r9.9Z049B6-9E9?au9M1c0%9e9=at1u9^2u518W9}9o0^528#aR5A528+a7a79U8:2+0m0l0F8bad9Q8/0N1c0c0F1H7p9g9m9i5k9|a2805Q5kaVa~9tb07L3Qa!an598:4*ac9J9U7cag8@a-aF8 0i92ai7Rap8v70ay8A04axaE9L9A0~aCbtavaHaJ4Cbx8Q6y9i5Ca}8YaS5Cb2bN5AbLa6b8b988040`8{bo9V8fbjby1caB9Db#9Wb#8L8NbGaLbI8S9i5UaQb39~b`bQ9n6H5SaZa!a$1c3F0X7hb?9c1cbF5;bHaN0$5)6I7A9m8(5Q5*a07~b|aScoc3bVbWaz9Sbe7%9Hb#bz9CaDcza.b$8Hb/0!5Ta^cfa`9_5 b{bR5|cRb cm5)7z7M9ycHa%0{a*a,cGaF0ya:040B3 c8cN3k0t6n646i666f1K0m69c~2{2?0d7g2=671Q7s5I2+0W0Z0U0d0y0,0Z0n7@1C1E1G1I0Jcd631X3T353|0d0/0W1t2#0!1`300U8G1Qdvdxdz2$0^190m2k041C6(0,0FdR0J2t0F0J1!6(0*6*6,7h1Y1T040:0R0J0X001/2#dY000l1u3 0i4H2#0n2Q2L0!dn0A0J0(292j0,0d0ldV0F0!102EdV1k1x0k2m290/0*d=1f2m1t0i040*271}0d6*0!db2E0m0J0uek0J2m0!0C2/eq1,040A1V3T1R0q110n0ddn7t0m0C0FexdB0$0@0J1`c8dY1D2u2(2!0J130J0j3 9DdX0NeBe!280J1IeC0C0ie^0J0ve;3v056nbh7h6ndpeP1e0l0R3T2004e:0*0l0!e(1`2+0$0jen290!1i0C1!ex1DeB796na=a@c^3E2=fk1efke:3be%110{0m29fbe 0XeC0XeneC7ofhfj0!fl0l0KeZaC2+f5f7e?e^a*fR0$2mf40S7td-de1reTdSdRdX0/2u10e=dW19el2W2#eleae7e90J6@6nbZg00h0Jb+ea0I3N1K6n8C0tfL05fkdDf-e_29f6e=e@28f@e{f_e}29f|0~0Jf eCg3g3dYg6f;g96-0Jf30ldU0/gfd428ghgjfJ8a0Jgngp0J0^gsfI0`04gvgx0tf%7qg|g~d*0(3v0Q1tel292+gS0n290V0R000C0N1keCe|29f9g-30gtfJe eChmg_gl8|g^6i0zd.h8fzfoeCf66(eV1HeXeZe#1`f|fm1u8ad=dW0J0dfuezfEhn1u9092e,b!hx04e(0N00f00JeWe=ht6ifbhpg_6Ch,fXeg10g50$g7e6g)e80le30G1ufZ0FeC2(e=0Dfn12290{0JfshVhl6nc:0 fcfJeOds7qd70_1#dHdy0$dAdC6!dF1TixdJe$dL2#dO0gbr291j0pfx3 e,eGfn0Fh}29idg#2871d)1R2V32h 0Jd^0Jhghid?30dZfwiz19iRh;9930g=h$9#fdf2iRf69U1kd}1jfT0p1c090V5U0f0=09gv3ie(0Ve{h.fofWeC2m0k100ie!0$0/0ziri$040bgVe~0Kezh710hh0Xfq0;f;fV0$h`eC2t103f0Cc8f_0,fq1u0F0C3 ede6fni0106*a*iW0JiYifjS2Z2!7g0Xjy3Th1fk0sea6hd%dXj,0FjYhTi+1ui.i9e ftez1`2(j4ec1^j70,j904jb090Ue!0N0Mjd0=0O0M0#0Ojg6Rh*jPf:1!f/kf7%j5kifBkljb0P0J09192Q10jd0xkz8rgwf)fMf)j~e,0liP0kd k3k53vi,k9hjkc2W2%hlkHkhd~kKja0Vkokq0MkNkPfxdokTkvkxkV9Jh+h-f6kEk@cHkIk`j8k|0#l1kQl40o0f0Hl86kkXf(040s30e:e/hD290AlC1Kgxj}gffs19k)j(a*k,k7i-hhka0/h,k;1`kgj6k{kmk}kp0dkrktl60f0M0e0o0Okyjhamlah{lcjFd?2E0jkd1u0Yirh0fid8lwh fpgUi*d^2920fXh7eG0}0Re~lWkJlilZktlr3_e(efgh0K1qeelU1ul,iTj-e)i70}fY0!e;hf0R0C2Qf_hXg_h?h(joebjUeBj`it6fit0{me0X04.