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

🐍 Console Python
>>> 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"
(Ctrl+Clic pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
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

.128013y1-{ê]/wi_}qP+r 7F9ÀfI;g2RàO(h)zNpnD0ldT,4ALkée^bmc:35a=o[.8t6sSùèuxv050N0V0-0%0j0M0/0q0Z0M0%0/0/0(010-0j0I010406050/0?0Y0Y0%0p0b040:0)0M0?190)0J0q020%0Y0I0x0q0A0V1j0p0m0?0V0/050h1g1i1k1m1e0I04051R1K1U0h1R1e0N0j0^111315170E0j0y0E0M1,0E0-1c050|0X0M0V1%1416011+1-1/1-0-1^1`1?0-0p1S0-0E111p0/0I0%0J170z011|1)010v0~0V0J1x0V1?2f2h2m1~2p1`2s0Y2u040a0q0n0p0)0I0)0/0j1s1u0`2d0p0p0V0Z2P1K2w0J1S0h2b2#282a291@0N2y171/0J2r2M1?1!1$121}2/0j2;0J0)2^1?0I2U1S2Z2#361f2g1u2`2n2 0p1j0M1c0q0c2Y3a1d392x3c1~3e3g3i0z3l2h3n2Z2.013s0%3h040q0#3w2!1e3z3q173C3E0q0Q3I3y3a3A3O3i0$3S3K3U3M3B0)3f3D3i0.3Z3o3b1(3r3(3t3F0r3-3L3:3N3=3*3F0,3_3#3{3%3)3P0t413p433W040c0L483/2{443?0c3k1L3m3!494h4b0c3v4m3x1V341K2^2(0N2a2-3$0Z302E0_1#1S330V353m3S054F0`4N4p2n0T1c0`0v3S0q3.3V0v4X0j0Z0E0)0-0)0Y0j0V4P3`4h1b040D4?424q1c2 0Y0X2U1J4u2!4$3$4_0P4!574a1c0Z0j1_4=554T4g2n4_0F0!3Z0q5r4#4@3d4X0V0X1r5b5u1~0)1c0(5A4}2n4:1c4e5j065s5t5H3r1c2p0J5G4U5C5E5V5l3r0X1c2B4|5W174_4{5j5c4~0450521I5)5!5+1c0F5Z3A5D040d5}3$5J4c5q5s5/4V1c0i1+1`625d040`5y0-6e4h5 020M0-0x5F5j5P5*3B5S2}5^3A4_5p5M5O5O685R044:1/0V0?6k2n5 6r366t5_015,6y3$0J6w5U6s6F175 0o6M6G6h5z5.5B5`045|6-5Q6$1c0h0h6V43644t365N6D5r6#014W040j4Z6!6.6v045f5h6)6@040(6P3m6R3V4 4/5?54387a4_0*6{5:6I4;6L6=6u4_0g6B6 717173752U0-0?0p6Z6Q7I0Z1c0O0p1H667H7a750V1/787P7a6X7c5g6d796?016m0y6p7f7b5=537v5m1c7u7A6S7)7x6K7`1~7C7E4n7G6D737)6+6j7-6u6O7?800~7y7?6%7?644l7F7G7I1c7!0/5i7r7.6A7W887l6W6Y8l5Y8e7 1c817z7%7.5 618H3A8o8A8s047K7M7O7k7Q1c0s3D8v3-0h4R4M4w8,0h4z1K0-4B8;2+2$0%5h2#4z1Q5k3A2U0Y0k0v0%0T0V0k0E0#1c1C1E1G1I0q864v1X3n2^3A0%0N0Y1t2O0j1t0q2}0v5 1Q9m9o9q2P0d190-26041C4+0V0p9J0q2g0p0q1!4+4-4/4;1V3n1R0w0M0q0/000%0y2O9Q000?1u3D0y3(2O0E2D2y0j9e0+0q0S1{250V0%0?9N0p0j102r9N1k1x0=281{0N0)9*1f281t0y040)1_1,0%4.0j912r0-0q0fac0q280j0U2Yai0Jak0+9W8~0u110E0%9e9u0-0U0pap9s0J0P0q9t8v9Q1D2h2R2N0q130q0^3D6K9P0ZataR1`0q1Iau0U0ya,0q0Ba(0%4#8+7*7e8*4G3F6B1Y050?0M3n1/04a%0)0?0jaV9t2U0J0^af1{0j1i0U1!ap1Datb0b57T7Vb44S1Kbd1ebda%2 aU110{0-1{7da=a@9#afau5pbabc0jbe0?0IaQ7y2Ua|a~a*a,7MbK0J28a{0!9u9!941raK9K9J9P0N2h10a)9O19ad2J2Oada29 a10q4{b18c0q0(0q8K0q0o3j1Kb16;bE05bd9vb#a-1{a}a)a+1`b,a/b.a;1{b;0~0qb@aub{b{9Qb~b)c14;0qa`0?9M0Nc78`1`c9cbb55Tcecg8j6K0q0dckbB4McnbX1e0hbVc;coc=bb8~0Sa 0G1tad1{2UcJ0E1{0D0M000U0Z1kaua:1{4Qc!6xc-3F0{bx4S8cclb50F9#d1bsbhaua}4+aM1HaOaQaS9tb;bf1u5T9*9O0q0%bnardl4Mc#6n6paZ6ido4SaV0Z00bQaNa)df4SbO5ib10q0JdZ0/au2g10b}0Jb 9~cWa00?9{0C1u0/3(au2Ra)0Xbg121{dkbldMdeb18$0 d*b5aG9jc;8}4I2_439n9p0J9r9t9v9x1T9zeqes0J9D2O9G0H7ob%1j0@bq3DaZaybg0pd=1{e5cS1`54b81R2I2=d@0q9-0qd9db9+2}9Rbper19eKd%dP2}c*dT6,d+a_eKa}731k9=1jbM0@1c090D4d0W0t096;36aV0Da/0q1G0ja?d/ay0p0=100yaR0J0N0FeieV040KcMa=0Iard010da0/bj0;b)d)d,d.d:14a30U8vb.0Vbj1u0p0U3Da59~bgd^104.7MeP0qeRe7102L157+1Ift3nc?cpbX0Ra24L4:9KeM7MfSdKe!1ue%0pdcbmar9t2Re}a42bf00Vf204f4090vaR0Z0ef60t0l0e0z0lf93SdXfKb(1!b%ga7ae~gdbuggf40$0q09192D10f60,gu5.0hcobdf_aZ0?eI0=9@f$0pg0a e#g4g60^g82QdegCgc9?gFf30Dgjgl0egIgKbq9fgOgqgsgQ6QdYbQa}gzg/7.gDg=f1g@0zg|gLg 0L0W0rh34OgSc:f@040R2}a%a$du1{0+hybDhpgUc7bl19gZfYf aW9.g2e$dag59+2rg,2J1ugbe g?ghg^gk0%gmgoh10W0e0#0L0lgtfa7kh5fjh7fAhPg7hS3jeic^f?1Rhsd@bicLeZ9-1{1/d/d0ay0}0Ma=hUgEhdhXgohm3xaVa7c90I1qa6h^9th*f~eOhJ9#0}aua%d70U0M0U2Db.dOb27,d+bQ33fOatf;ek4Jek0{ia0/04.