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

.128013tÀ=8fw2mP751,:cSs^ék /Nn9qiy_hDoaIL-v4pu(èFêr]z{[63;0ùdg)}+eRlbàxTOA.050%0,0b0H0B0.0r0v0p0.0H0r0r0d010b0B0N010406050r0O0i0i0H0T0C040q0G0.0O190G0y0v020H0i0N0!0v0-0,1j0T0A0O0,0r050w1g1i1k1m1e0N04051R1K1U0w1R1e0%0B0L11131517130y0(0O0H0(0,0K0N0C0b0E1t0v0E0B0(0E0.1}0E0b1c050|0/0.0,1%1416011|1~201~0b2628240b0T1S1^111p0r0N0H0y170h012a1)010f0~0,0y1x0,242s2u2z2c2C282F0i2H040a0v0j0T0G0N0G0r0B1s1u0`2q0T0T0,0p2$1K2J0y1S0w1^2=2m2o2n250%2L1*0B0y2E2Z241!1$122b2 310y0G35240N2+1S2:2=3i1f2t1u372A3b0T1j0.240H1{2+0f17030D0D0p3c0,203a0G0K0m3J1c0v0m1K0H3j3m1d3l2K3o2c3q3s3u3w0,3y013A3C3E3G323J0K2x040v0h3P3R2u3T2:2~013Y0H3t1S3v0E3x3z3B3D0`3,3b3.0Z3M0Z3@2/3S1e3{3W173~400542443(463+303-3K0M3M0M4f1L4h3U3n1(3X0G3r3 3!433$453*484u4a3K0l3M0l4A3i4i3m3|4m4K4q3)473F4Q3I3K0Y3M0Y4W4C4j4F4l4H3Z413#3%4(4t3H3.0k3M0k4;3_4Y3V4@3}4_4J4{4L4}4s4P503K0e3M0e552;574E385a4I4n4p4M4r4O4*5i0K0z3M0z5n3`4Z4k5s4`4o4|4N4)494,3J0#1c0m0#5F5p4!5b5u5M5x5O4+3.0m0m5T3O0w3Q4g564D5Y5t4$5w4~5h4v3J3:0m3?5.3^2;1V3g1K352^0%2o2}5I4)341#1S3f0,3h3S5:634)6j2K0B0%173B2:5)3!6q6s5y5P6v0v2P0,6y5%5A5+2=5/4?5r0u1c0`0f6l6o5q2A0g3M6R5=5I0y0f6O0B0p1_0b0G0i0B0,6X6L2A1b040P6/5H590y1c3b0i0/2+1J4B3_6Y596=0n6R0v745r6{040p0B276.72636:2c6=0)0o6R1e7i6S0v6x016t3m3.3:5L7u5g5z5|2x6C2G6F4 7E24610v7N797k4l6O0,0/1r787a2A0G1c0d7W7Q016,1c5V7r7q3k3{7B0D6u3K4c4{7:6G5|4c7G2Q7I5{4R0K7@3@7O7P6_7b1c2C0y7$877Y7!8c587b0/1c2O6^8h6;1c6@7r7X3X6|6+6 1I8m6T7l1c0)8g8z177Z040K8D3|7)045-4X8y7t6r7v7;7x4w6w8R7C6A8V7}6E8S7`814x6J3;7O8s176N040g1|288J6Z7S7U0b8^598G020.0b0!7#7r868n8t048a8P5I6=7o7,8P7:7=0K4T7^8X6z5(4S2y6D7 7D819k84858-7%7c6,200,0O8}5r8G943i968E016=8q7.8d989a958.018G0+9F3p8`7V8r7%7m9b8~1c0w0w9)5r8L608O9$4Z9h8U0K4.9l9s8Z9`9q7H8%7J819{9w9x9K3|8:0B6Q9T9z1c7e7g9Y2c9H9I3Sa88_046}8w719P97176=0X9.9Z049B6-9E9?au9M1c0U9e9=at1u9^2u518W9}9o0K528#aR5A528+a7a79U8:2+0b0O0T8bad9Q8/0p1c0=0T1H7p9g9m9i5k9|a2805Q5kaVa~9tb07L3Qa!an598:4*ac9J9U7cag8@a-aF8 0(92ai7Rap8v70ay8A04axaE9L9A0~aCbtavaHaJ4Cbx8Q6y9i5Ca}8YaS5Cb2bN5AbLa6b8b988040`8{bo9V8fbjby1caB9Db#9Wb#8L8NbGaLbI8S9i5UaQb39~b`bQ9n6H5SaZa!a$1c3F0r7hb?9c1cbF5;bHaN0y5)6I7A9m8(5Q5*a07~b|aScoc3bVbWaz9Sbe7%9Hb#bz9CaDcza.b$8Hb/0B5Ta^cfa`9_5 b{bR5|cRb cm5)7z7M9ycHa%0{a*a,cGaF0ua:040R3 c8cN3k0w6n646i666f1K0b69c~2{2?0H7g2=671Q7s5I2+0i0D0f0H0u0,0D0E7@1C1E1G1I0vcd631X3T353|0H0%0i1t2#0B1`300f8G1Qdvdxdz2$0K190b2k041C6(0,0TdR0v2t0T0v1!6(0G6*6,7h1Y1T040I0.0v0r001/2#dY000O1u3 0(4H2#0E2Q2L0Bdn0^0v0J292j0,0H0OdV0T0B102EdV1k1x0Q2m290%0Gd=1f2m1t0(040G271}0H6*0Bdb2E0b0v0Sek0v2m0B0t2/eq1,040^1V3T1R0c110E0Hdn7t0b0t0TexdB0y0n0v1`c8dY1D2u2(2!0v130v0L3 9DdX0peBe!280v1IeC0t0(e^0v0:e;3v056nbh7h6ndpeP1e0O0.3T2004e:0G0O0Be(1`2+0y0Len290B1i0t1!ex1DeB796na=a@c^3E2=fk1efke:3be%110{0b29fbe 0reC0reneC7ofhfj0Bfl0O0NeZaC2+f5f7e?e^a*fR0y2mf40o7td-de1reTdSdRdX0%2u10e=dW19el2W2#eleae7e90v6@6nbZg00d0vb+ea0+3N1K6n8C0wfL05fkdDf-e_29f6e=e@28f@e{f_e}29f|0~0vf eCg3g3dYg6f;g96-0vf30OdU0%gfd428ghgjfJ8a0vgngp0v0KgsfI0`04gvgx0wf%7qg|g~d*0J3v0V1tel292+gS0E290P0.000t0p1keCe|29f9g-30gtfJe eChmg_gl8|g^6i0)d.h8fzfoeCf66(eV1HeXeZe#1`f|fm1u8ad=dW0v0HfuezfEhn1u9092e,b!hx04e(0p00f00veWe=ht6ifbhpg_6Ch,fXeg10g50yg7e6g)e80Oe30?1ufZ0TeC2(e=0/fn12290{0vfshVhl6nc:0 fcfJeOds7qd70_1#dHdy0ydAdC6!dF1TixdJe$dL2#dO0xbr291j0;fx3 e,eGfn0Th}29idg#2871d)1R2V32h 0vd^0vhghid?30dZfwiz19iRh;9930g=h$9#fdf2iRf69U1kd}1jfT0;1c090P5U0s0z09gv3ie(0Pe{h.fofWeC2m0Q100(e!0y0%0)iri$040FgVe~0Nezh710hh0rfq0$f;fV0yh`eC2t103f0tc8f_0,fq1u0T0t3 ede6fni0106*a*iW0viYifjS2Z2!7g0rjy3Th1fk0@ea6hd%dXj,0TjYhTi+1ui.i9e ftez1`2(j4ec1^j70,j904jb090fe!0p0Wjd0z0*0W0h0*jg6Rh*jPf:1!f/kf7%j5kifBkljb0l0v09192Q10jd0ekz8rgwf)fMf)j~e,0OiP0Qd k3k53vi,k9hjkc2W2%hlkHkhd~kKja0Pkokq0WkNkPfxdokTkvkxkV9Jh+h-f6kEk@cHkIk`j8k|0hl1kQl40#0s0kl86kkXf(040@30e:e/hD290^lC1Kgxj}gffs19k)j(a*k,k7i-hhka0%h,k;1`kgj6k{kmk}kp0Hkrktl60s0W0Z0#0*kyjhamlah{lcjFd?2E0Lkd1u0mirh0fid8lwh fpgUi*d^2920fXh7eG0}0.e~lWkJlilZktlr3_e(efgh0N1qeelU1ul,iTj-e)i70}fY0Be;hf0.0t2Qf_hXg_h?h(joebjUeBj`it6fit0{me0r04.