Dichotomie⚓︎
Compléter la fonction dichotomie
:
-
prenant en paramètre un tableau de nombres triés dans l'ordre croissant
nombres
et une valeurcible
-
renvoyant
True
sicible
est une valeur denombres
,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
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
.128013f6S=d-èNpg2mR{ 8P5)kLu^}A_sÀ0Fhq:4yr./oTxDb1cw973veê[,lO+tài]né;zIa(ù050f0Z0*0?0,0%0B0p0T0%0?0B0B0e010*0,0j010406050B0w0m0m0?0K0J040d0N0%0w190N0.0p020?0m0j0:0p0n0Z1j0K0G0w0Z0B050M1g1i1k1m1e0j04051R1K1U0M1R1e0f0,0Y111315170F0,0k0F0%1,0F0*1c050|0R0%0Z1%1416011+1-1/1-0*1^1`1?0*0K1S0*0F111p0B0j0?0.170l011|1)010b0~0Z0.1x0Z1?2f2h2m1~2p1`2s0m2u040a0p0r0K0N0j0N0B0,1s1u0`2d0K0K0Z0T2P1K2w0.1S0M2b2#282a291@0f2y171/0.2r2M1?1!1$121}2/0,2;0.0N2^1?0j2U1S2Z2#361f2g1u2`2n2 0K1j0%1c0p0S2Y3a1d392x3c1~3e3g3i0l3l2h3n2Z2.013s0?3h040p0X3w2!1e3z3q173C3E0p0I3I3y3a3A3O3i0s3S3K3U3M3B0N3f3D3i0c3Z3o3b1(3r3(3t3F0W3-3L3:3N3=3*3F0q3_3#3{3%3)3P0V413p433W040S0D483/2{443?0S3k1L3m3!494h4b0S3v4m3x1V341K2^2(0f2a2-3$0T302E0_1#1S330Z353m3S054F0`4N4p2n0u1c0`0b4P3`4h0U3i4!424q0b4X0,0T0F0N0*0N0m0,0Z4)4U1~1b040@4`4g3d1c2 0m0R2U1J4u2!3.3A4}0$3S0p5b3$0.1c0T0,1_4_594T514|1c0t0H3Z0p5x5g4#52040`0R1r5f5h430N1c0e5G5A1~4@1c4e5p065y5z4*5B2p0.5M5W1~5J045L5p5V4{3N0R1c2B505c1c4 5p5H4q534?561I5;3$4}0t5!5,015%0g635r175P4c5w5y5_4V1c0U1+1`683V4X0Z5E0*6l3$5%020%0*0:5)365+693B1c5Y5 434}5v5S5U5U6f3r1c4@1/0Z0w6r5I5K6T4h4}5@385N3N6D2}6W2n5%0)6)6N5C6o5F5^6#01616F4h5%0M0M6_2n6b4t365T6K5x6M174W040,4Z5*766C045l5n6-175%0e6y3m6A6m04545}586!5#174}0#6~6.6P4^6S6=7v6@1c0-6I7274747d782U0*0w0K5Z7c6?0u0T1c0O0K1H6d7M7V1c0Z1/7b6z7d5j7f5m6k7U7F6t0k6w7i7e7r577z7w1c7y7E647/7B6R7 7G047I7$7L756?7/5D6;7-6?7k7{850~7C7{6+7{6b4l7K7L7N7)0 5o7u646H8c8d7.6%7T8j7@6V7?846O8o878M6B668s0,1c8u4n6L7(047P7R8I7n7N7X040E3D0B8A4n1K4R4M4w8@0M4z1K0*4B8|2+2$0?5n2#4z1Q5q3A2U0m0A0b0?0u0Z0A0F0X1c1C1E1G1I0p7J4O1X3n2^3A0?0f0m1t2O0,1t0p2}0b5%1Q9u9w9y2P0g190*26041C4/0Z0K9R0p2g0K0p1!4/4;4?4^1V3n1R0=0%0p0B000?0k2O9Y000w1u3D0k3(2O0F2D2y0,9m0L0p0v1{250Z0?0w9V0K0,102r9V1k1x0h281{0f0N9=1f281t0k040N1_1,0?4=0,992r0*0p0!ak0p280,0/2Yaq0.as0L9(960C110F0?9m9C0*0/0Kax9A0.0$0p9B8/9Y1D2h2R2N0p130p0Y3D6R9X0TaBaZ1`0p1IaC0/0ka@0p0+a:0?5g8?7:7h0Mb99oaP050w0%3n1/04a/0N0w0,a%9B2U0.0Yan1{0,1i0/1!ax1DaBb84G047Z7#bcbF1Kbk1ebka/2 a$110{0*1{7ga}a 9-anaC5vbhbj0,bl0w0jaY7C2Ub4b6a=a@7RbS0.28b30H9C9,9c1raS9S9R9X0f2h10a;9W19al2J2Oalaaa7a90p4 b98haC0e0p86aa0)3j8=bF620MbM05bk9Db-a^1{b5a;a?1`b@a`b_a|1{b|0~0pb aCc3c39Yc6b;c94^0pb20w9U0fcf921`chcjbF5Y0pcncp0p0gcsbJ4Scvcx0Mb%1ecwb)c~c}1T040vb70;1tal1{2UcS0F1{0@0%000/0T1kaCa{1{4Qc-6(c^4Ma~aCdo4Sclctc_9-dabzboaCb54/aU1HaWaYa!9Bb|bm1u5Y9=9W0p0?buazbE4Sc.6u6wa+6pdy4Ma%0T00bYaVa;dv4MbW5obd0.d,0BaC2g10c50.c7a6c)a80wa30(1u0B3(aC2Ra;0Rbn121{0{0pbsdVdnb98-8zd(04aO9rc~954I2_439v9x0.9z9B9D9F1T9HezeB0.9L2O9O0i5|b/1j0Pbx3Da+aGbn0Kd}1{edc#1`581Yd32I2=d 0p9^0pdidk9?2}9ZbweA19eTd:04c.c?dxdr3Fb1eTb57d1k9}1jbU0P1c090@4d0x0V09cv36a%0@a`0p1G0,a~d`aG0K0h100kaZ0.0f0tere(1R0QcVa}0jazd910dj0Bbq0^b;d=0pd^bYd|ab0/8/b_0Zbq1u0K0/3Dada6bne0104=7ReY0pe!ef102L157;1IfC3nd2bk0zaa4L4@9SeV7Rf#dTe-1ue:0Kdlbtaz9B2Rf6ac2bf90Zfb04fd090baZ0T0off0V0y0o0l0yfi3Sd*d_dE9YfJeUgjf8bBgofd0s0p09192D10ff0qgC5^c b(04g1a+0weR0h9 f/0Kg8b7e.gcge0Ygg2Qdn6?f7glgMfc0@grgt0ogPgRbx9ngVgygAgX6zd+bYb51!b/gKg|fag~0lh3gSh60D0x0Wha9qcxg02}a/a.dD1{0LhBbLd0cyb)g$akb_0,g*f+g7a(9_gae/djgd9?2rg?2J1uhh9~g}gpg gs0?gugwh80x0o0X0D0ygBfj7nhcfshegI0fd,gfhX3jerc{d21R0zhwbpcUe,9^1{1/d`d9aG0}0%a}hZgmgNfehpfhh?3xa%afch0j1qaeh~9Bh/g6eXhO9-0}aCa/dg0/0%0/2Db_dXd;f{epfrd{f%fY0*f}et4Jet0{ig0B04.
# Tests
(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)