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

.128013;=wSd-gnh.F+uerv6zxÀ,é9Otèàk5b]}l[f:D431(AaRIp/)omq^ 7ê2iyc8ùs_LNPT0{050f0o0z0R0)0H0.0#0+0H0R0.0.0c010z0)0U010406050.0n0Y0Y0R0p0*040e0X0H0n190X0i0#020R0Y0U0b0#0S0o1j0p0Z0n0o0.050V1g1i1k1m1e0U04051R1K1U0V1R1e0f0)0q11131517130i0h0n0R0h0o0g0U0*0z0j1t0#0j0)0h0j0H1}0j0z1c050|0E0H0o1%1416011|1~201~0z2628240z0p1S1^111p0.0U0R0i170(012a1)010J0~0o0i1x0o242s2u2z2c2C282F0Y2H040a0#0=0p0X0U0X0.0)1s1u0`2q0p0p0o0+2$1K2J0i1S0V1^2=2m2o2n250f2L1*0)0i2E2Z241!1$122b2 310i0X35240U2+1S2:2=3i1f2t1u372A3b0p1j0H240R1{2+0J17030/0/0+3c0o203a0X0g0O3J1c0#0O1K0R3j3m1d3l2K3o2c3q3s3u3w0o3y013A3C3E3G323J0g2x040#0(3P3R2u3T2:2~013Y0R3t1S3v0j3x3z3B3D0`3,3b3.0N3M0N3@2/3S1e3{3W173~400542443(463+303-3K0M3M0M4f1L4h3U3n1(3X0X3r3 3!433$453*484u4a3K0D3M0D4A3i4i3m3|4m4K4q3)473F4Q3I3K0r3M0r4W4C4j4F4l4H3Z413#3%4(4t3H3.0$3M0$4;3_4Y3V4@3}4_4J4{4L4}4s4P503K0,3M0,552;574E385a4I4n4p4M4r4O4*5i0g0x3M0x5n3`4Z4k5s4`4o4|4N4)494,3J0@1c0O0@5F5p4!5b5u5M5x5O4+3.0O0O5T3O0V3Q4g564D5Y5t4$5w4~5h4v3J3:0O3?5.3^2;1V3g1K352^0f2o2}5I4)341#1S3f0o3h3S5:634)6j2K0)0f173B2:5)3!6q6s5y5P6v0#2P0o6y5%5A5+2=5/4?5r0C1c0`0J6l6o5q2A0d3M6R5=5I0i0J6O0)0+1_0z0X0Y0)0o6X6L2A1b040P6/5H590i1c3b0Y0E2+1J4B3_6Y596=0v6R0#745r6{040+0)276.72636:2c6=0W0K6R1e7i6S0#6x016t3m3.3:5L7u5g5z5|2x6C2G6F4 7E24610#7N797k4l6O0o0E1r787a2A0X1c0c7W7Q016,1c5V7r7q3k3{7B0/6u3K4c4{7:6G5|4c7G2Q7I5{4R0g7@3@7O7P6_7b1c2C0i7$877Y7!8c587b0E1c2O6^8h6;1c6@7r7X3X6|6+6 1I8m6T7l1c0W8g8z177Z040g8D3|7)045-4X8y7t6r7v7;7x4w6w8R7C6A8V7}6E8S7`814x6J3;7O8s176N040d1|288J6Z7S7U0z8^598G020H0z0b7#7r868n8t048a8P5I6=7o7,8P7:7=0g4T7^8X6z5(4S2y6D7 7D819k84858-7%7c6,200o0n8}5r8G943i968E016=8q7.8d989a958.018G0m9F3p8`7V8r7%7m9b8~1c0V0V9)5r8L608O9$4Z9h8U0g4.9l9s8Z9`9q7H8%7J819{9w9x9K3|8:0)6Q9T9z1c7e7g9Y2c9H9I3Sa88_046}8w719P97176=0I9.9Z049B6-9E9?au9M1c0F9e9=at1u9^2u518W9}9o0g528#aR5A528+a7a79U8:2+0z0n0p8bad9Q8/0+1c0?0p1H7p9g9m9i5k9|a2805Q5kaVa~9tb07L3Qa!an598:4*ac9J9U7cag8@a-aF8 0h92ai7Rap8v70ay8A04axaE9L9A0~aCbtavaHaJ4Cbx8Q6y9i5Ca}8YaS5Cb2bN5AbLa6b8b988040`8{bo9V8fbjby1caB9Db#9Wb#8L8NbGaLbI8S9i5UaQb39~b`bQ9n6H5SaZa!a$1c3F0.7hb?9c1cbF5;bHaN0i5)6I7A9m8(5Q5*a07~b|aScoc3bVbWaz9Sbe7%9Hb#bz9CaDcza.b$8Hb/0)5Ta^cfa`9_5 b{bR5|cRb cm5)7z7M9ycHa%0{a*a,cGaF0Ca:040l3 c8cN3k0V6n646i666f1K0z69c~2{2?0R7g2=671Q7s5I2+0Y0/0J0R0C0o0/0j7@1C1E1G1I0#cd631X3T353|0R0f0Y1t2#0)1`300J8G1Qdvdxdz2$0g190z2k041C6(0o0pdR0#2t0p0#1!6(0X6*6,7h1Y1T040T0H0#0.001/2#dY000n1u3 0h4H2#0j2Q2L0)dn0k0#0:292j0o0R0ndV0p0)102EdV1k1x0A2m290f0Xd=1f2m1t0h040X271}0R6*0)db2E0z0#0%ek0#2m0)0w2/eq1,040k1V3T1R0u110j0Rdn7t0z0w0pexdB0i0v0#1`c8dY1D2u2(2!0#130#0q3 9DdX0+eBe!280#1IeC0w0he^0#0Be;3v056nbh7h6ndpeP1e0n0H3T2004e:0X0n0)e(1`2+0i0qen290)1i0w1!ex1DeB796na=a@c^3E2=fk1efke:3be%110{0z29fbe 0.eC0.eneC7ofhfj0)fl0n0UeZaC2+f5f7e?e^a*fR0i2mf40K7td-de1reTdSdRdX0f2u10e=dW19el2W2#eleae7e90#6@6nbZg00c0#b+ea0m3N1K6n8C0VfL05fkdDf-e_29f6e=e@28f@e{f_e}29f|0~0#f eCg3g3dYg6f;g96-0#f30ndU0fgfd428ghgjfJ8a0#gngp0#0ggsfI0`04gvgx0Vf%7qg|g~d*0:3v0s1tel292+gS0j290P0H000w0+1keCe|29f9g-30gtfJe eChmg_gl8|g^6i0Wd.h8fzfoeCf66(eV1HeXeZe#1`f|fm1u8ad=dW0#0RfuezfEhn1u9092e,b!hx04e(0+00f00#eWe=ht6ifbhpg_6Ch,fXeg10g50ig7e6g)e80ne30y1ufZ0peC2(e=0Efn12290{0#fshVhl6nc:0 fcfJeOds7qd70_1#dHdy0idAdC6!dF1TixdJe$dL2#dO0;br291j0tfx3 e,eGfn0ph}29idg#2871d)1R2V32h 0#d^0#hghid?30dZfwiz19iRh;9930g=h$9#fdf2iRf69U1kd}1jfT0t1c090P5U0!0x09gv3ie(0Pe{h.fofWeC2m0A100he!0i0f0Wiri$040LgVe~0Uezh710hh0.fq0-f;fV0ih`eC2t103f0wc8f_0ofq1u0p0w3 ede6fni0106*a*iW0#iYifjS2Z2!7g0.jy3Th1fk0Qea6hd%dXj,0pjYhTi+1ui.i9e ftez1`2(j4ec1^j70oj904jb090Je!0+0^jd0x0G0^0(0Gjg6Rh*jPf:1!f/kf7%j5kifBkljb0D0#09192Q10jd0,kz8rgwf)fMf)j~e,0niP0Ad k3k53vi,k9hjkc2W2%hlkHkhd~kKja0Pkokq0^kNkPfxdokTkvkxkV9Jh+h-f6kEk@cHkIk`j8k|0(l1kQl40@0!0$l86kkXf(040Q30e:e/hD290klC1Kgxj}gffs19k)j(a*k,k7i-hhka0fh,k;1`kgj6k{kmk}kp0Rkrktl60!0^0N0@0Gkyjhamlah{lcjFd?2E0qkd1u0Oirh0fid8lwh fpgUi*d^2920fXh7eG0}0He~lWkJlilZktlr3_e(efgh0U1qeelU1ul,iTj-e)i70}fY0)e;hf0H0w2Qf_hXg_h?h(joebjUeBj`it6fit0{me0.04.