Recherche dichotomique (booléen)

Compléter la fonction est_present :

prenant en paramètre un tableau de nombres entiers 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.

Recherche dichotomique obligatoire

Vous utiliserez obligatoirement un algorithme de recherche dichotomique.

Il est donc interdit dans les tests privés :

d'accéder à plus de la moitié des valeurs présentes dans nombres ;
d'utiliser le test cible in nombres.

Exemples

>>> est_present([1, 2, 3, 4], 2)
True
>>> est_present([1, 2, 3, 4], 1)
True
>>> est_present([1, 2, 3, 4], 4)
True
>>> est_present([1, 2, 3, 4], 5)
False
>>> est_present([1, 2, 3, 4], 0)
False
>>> est_present([1], 1)
True
>>> est_present([1], 0)
False
>>> est_present([], 1)
False

Version videVersion à trous

Évaluations restantes : 10/10

.128013.65038.9875l7^/LDr0ùn{}3_éhf45(vtbÀ91ceS[iITP8pF-w.;à,a:+A q]èNmxksRê=og)2du6y050=0E0y0U0H0d0*0Y0D0d0U0*0*0-010y0H0M010406050*0?0%0%0U0j0^040F0.0d0?190.0m0Y020U0%0M0R0Y0+0E1j0j0Z0?0E0*050g1g1i1k1m1e0M041K1R051U0g1U1W1R1e0=0H0x111315170s0H0/0s0d1.0s0y1c050|0z0d0E1)1416011-1/1;1/0y1`1|1^0y0z0.0=1m1_0j1S0y0s111p0*0M0U0m170;011~1+010t0~0E0m1x0E1^2m2o2t202w1|2z0%2B040a0Y0K0j0.0M0.0*0H1s1u0`2k0j0j0E0D2W1K2D0m1S0g2i2,0y2g2f2h0=2F171;0m2y2T1^1$1(121 2_0H2{0m2c1%1^0M2#1S2*2,3d1f2n1u312u360j1j0d1c0Y0C2)3h1d3g2E3j203l3n3p0;3s2o3u2*2^013z0U3o040Y0p3D2+1e3G3x173J3L0Y0u3P3F3h3H3V3p0v3Z3R3#3T3I0.3m3K3p0@3*3v3i1*3y3/3A3M0e3@3S3`3U3|3;3M0L403,423.3:3W0B483w4a3%040C0k4f3_324b3}0C3r1L3t3+4g4o4i0C3C4t3E1T3b1K2 2/0=2?3H0D2c2L0_1%1S3a0E3c3t3Z054L0`4T4w2u0)1c0`0t4V414o0P3p4*494x0t1c1I0y0q4R0*2y0y4/4!201b040w4~4n3k1c360%0z2#1J4B2+3^3H510T3Z0Y5f3-0m1c0D0H1{0E545g1c0:0V3*0Y5z5k4+56040`0z1r5j5l4a0.1c0-5I5C200%0H1c4l5d1d5A5B4:5D2w0m5O5Z205L045N5V5Y4 3U0z1c2I5t3-51535V5J4x570.595b5@4a510:5%5/015*0O66555Q5S4j5y5A5|4#1c0P1-1|6b3$4%0E5G4}5-6i5)1c020d0y0R5,3d5.6c3U1c5#624o515x5V065X5X6v6G045R1;0E0?6o3-5*6C3t6E5u526J5!346Y5K1c0W6-5}5E6r5H5{5P17646;2u5*0g0g6}6d1c4A3d6O6P5z6R014$040H4)6u6`3I5o5q6n7g5(175*6y6A726S585a1I6*501c0G7x6S6U0H6W7B01510!6M7678787a5n046I7m676!7s7i6T0~7E6X7S6F681c6a7#3H5R1c4s7L7M7a7c0E1;7f6D7O7j5r7V7p0/7r7*5m5~607w6_7n7H7z7G7P7D7F86677I7K4u7M6P7`6?6s7}5M7V8b7Y8d7_7h5*6:814a7,6f6N8j7;4?0 5s8e7$6L6g8j797h7c2#0y0?0j5$8y4o0)0D1c0J0j1H8L6%3-8P0{8S8U8u878X1c0N3K4{3@0g4X4S4D8{0g4G1K0y4I902;2-2b2d2/0U5r2,4G1Q4Z7$2#0%0q0t0U0)0E0q0s0p1c1C1E1G1I0Y8h4C1X3u0s0;0Y0H0=172#0D0s0E0j9H0E0O2n0j0O1$9H0.0y5 7E9q2$9I9K9I0Y9O0Y9R0s9T9V5s0U3H9I0U0`0j2`4$0Y0s2#0t17039G9Z9L9N1k9Q0H9S9U5R2B0Y190y1|170K9J1j350y0Y9@1c0c0b1K0U2,9A3u1R0I0d0Y0*000U0/2V9(000?1u3K0/3/2V0s2K2F0H9t0Q0Y0h1}270E0U0?9$0j0H102y9$1k1x0#2:1}0=0.aC1f2:1t0/040.1{1.0U9U0H9g4|0Y0,a+aaaZ0r2)a;0ma?0Q1Tat040A110s0U9t9C0y0r0ja{0H1t0T0Y1taxa,1D2o2Y2Uak9.0x3K6W0j114|bm1|0Y4@0Y0r0/bC0Y0Sbz5k8`045p7|8_4M3M6M1!050?0d3u1;04by0.0?0Hbqbs2#0m0xa.1}0H1i0r1$a{1Da 4WbY8!8$bX4Y1Kb*1eb*by360mbq0D0{0y1}bVbIbK0*a.aj5xb%b)0Hb+0?0Mbl7Z2#bPbRbB1|8SbF0m2:bO0V9Caw9j1rbf9J9LbE0=2o1013a%0j19a,2Q2Va,aXaUaW0Y538`9/1=241?2C877P5F6^8.7T8p8V5D8c7!c^7$8w7V8A7.4Uc54S650gc805b*340tcwbD1}bQcUcBbDcEcGbIcI0~0YcLajcPcP9(cSbR9OcX0YbN0?9L9(c$991|c(c*4Mc,231=1@9e6p7Q6,c{6w5+8q1cc}8o047)c 7+6ed49xbTd8da0gcq1ed9csd;d:059A9C9E18ag340}cm0m9Q9M130daIaZ2i2Ke3a4a69,8Zd~2za!bs2Y0daze6aJe9bu9(a59*a77E059.3-9:9=al9_9{9}ch3md eie20`0Oe5e7aKeaeK9)9+a82sabad01af3:aiak347canapar0;bcbe9Hbh1Haab-bEb!3ud^b*b-0Y0z7Ecdbr1ua^cXcFdr341v6z1Ac?ajf9dxcf1114bqcUcj1}0m00bK2n103a0r4{cF1}0{akemeNepaaeg0Ebad=cra@aXe}2yfh000r0D1kaj4{0Y0jb|b.aj2Y0%cn0H0rbqfva-0m0Der5R0me:0*2:a5ch2KcFaQ0hfxeoaLaTfBfDd.d^d`9D43840O1j0(b`3Keb9U8S0*eb2bdD1|0*1c0$5 7v0Yg6g8aw2Ygb0j102Ygf127wex4aez9JeB9`0E9|01037u2#g50Ug73ngae=gdeKgwgheU2VeWeYaha al04e(0gaq1Kas9d2P2|0m10aFbLfNcWaD349Rb_0m2V0H3KbSbY5#0Y0O9(6@6tbTbLbNawbQ7a1keOb~0(1c090w4k0f0B09d83dbq0wfe1G0HbJf.b30#100/bm0m0=0:fDb#1R0idxbI0Ma}bu10fN0*b:0lbRfj0Yflfn14aYfr4|0Eb:1ufS3Ka!aTb-cT9ugsgu1}gT9u2S157k1IhGe^b(c9cs0XaX4Ra8bEgsh(0Y9.g;fMfObJb?a}ej1}hde8aLhghi0w090tbm0D0nhl0B0o0n0;0oho3ZcefmhxbQ1$cy2Yijhfchhh04hj0v0Y09192K10hl0LiA5{fEi004i2h50?g70#aMi7f0i90Yibg?aj2y0xig2Xii7hhee9imiNioiq0UisiPiRb`9uiViwiyiX6D0DiDajiFhN8(4ai|iliLin0;j4iSj70k0f0ejbd5dab*0X34bybxfU1}0QjFc7d?dbi1c$b=19i*h-8Si8ia1uicg@0=fmif2Q1uiJi}jmi ipiritjsivix0f0n0p0k0oizhp6$jdbKjgiHjXi@jZ3qf~jId/h 1Vi#jAb/dwg/i/2{e#f.eq0|0~bIj#jl0EiMhjiujv3Ef#aGi31qa#jYbsj;e;gci-0*0}fPhvel0r0d0rf=ajc14Yfj1Kh8fnfSfs0yh}d;0`kh0 04.

Évaluations restantes : 10/10

.128013.65038.9875l7^/LDr0ùn{}3_éhf45(vtbÀ91ceS[iITP8pF-w.;à,a:+A q]èNmxksRê=og)2du6y050=0E0y0U0H0d0*0Y0D0d0U0*0*0-010y0H0M010406050*0?0%0%0U0j0^040F0.0d0?190.0m0Y020U0%0M0R0Y0+0E1j0j0Z0?0E0*050g1g1i1k1m1e0M041K1R051U0g1U1W1R1e0=0H0x111315170s0H0/0s0d1.0s0y1c050|0z0d0E1)1416011-1/1;1/0y1`1|1^0y0z0.0=1m1_0j1S0y0s111p0*0M0U0m170;011~1+010t0~0E0m1x0E1^2m2o2t202w1|2z0%2B040a0Y0K0j0.0M0.0*0H1s1u0`2k0j0j0E0D2W1K2D0m1S0g2i2,0y2g2f2h0=2F171;0m2y2T1^1$1(121 2_0H2{0m2c1%1^0M2#1S2*2,3d1f2n1u312u360j1j0d1c0Y0C2)3h1d3g2E3j203l3n3p0;3s2o3u2*2^013z0U3o040Y0p3D2+1e3G3x173J3L0Y0u3P3F3h3H3V3p0v3Z3R3#3T3I0.3m3K3p0@3*3v3i1*3y3/3A3M0e3@3S3`3U3|3;3M0L403,423.3:3W0B483w4a3%040C0k4f3_324b3}0C3r1L3t3+4g4o4i0C3C4t3E1T3b1K2 2/0=2?3H0D2c2L0_1%1S3a0E3c3t3Z054L0`4T4w2u0)1c0`0t4V414o0P3p4*494x0t1c1I0y0q4R0*2y0y4/4!201b040w4~4n3k1c360%0z2#1J4B2+3^3H510T3Z0Y5f3-0m1c0D0H1{0E545g1c0:0V3*0Y5z5k4+56040`0z1r5j5l4a0.1c0-5I5C200%0H1c4l5d1d5A5B4:5D2w0m5O5Z205L045N5V5Y4 3U0z1c2I5t3-51535V5J4x570.595b5@4a510:5%5/015*0O66555Q5S4j5y5A5|4#1c0P1-1|6b3$4%0E5G4}5-6i5)1c020d0y0R5,3d5.6c3U1c5#624o515x5V065X5X6v6G045R1;0E0?6o3-5*6C3t6E5u526J5!346Y5K1c0W6-5}5E6r5H5{5P17646;2u5*0g0g6}6d1c4A3d6O6P5z6R014$040H4)6u6`3I5o5q6n7g5(175*6y6A726S585a1I6*501c0G7x6S6U0H6W7B01510!6M7678787a5n046I7m676!7s7i6T0~7E6X7S6F681c6a7#3H5R1c4s7L7M7a7c0E1;7f6D7O7j5r7V7p0/7r7*5m5~607w6_7n7H7z7G7P7D7F86677I7K4u7M6P7`6?6s7}5M7V8b7Y8d7_7h5*6:814a7,6f6N8j7;4?0 5s8e7$6L6g8j797h7c2#0y0?0j5$8y4o0)0D1c0J0j1H8L6%3-8P0{8S8U8u878X1c0N3K4{3@0g4X4S4D8{0g4G1K0y4I902;2-2b2d2/0U5r2,4G1Q4Z7$2#0%0q0t0U0)0E0q0s0p1c1C1E1G1I0Y8h4C1X3u0s0;0Y0H0=172#0D0s0E0j9H0E0O2n0j0O1$9H0.0y5 7E0q0C9q2$9I9K9I0Y9O0Y9R0s9T9V5s0U3H9I0U0`0j2`4$0Y0s2#0t17039G9#9L9N1k9Q0H9S9U5R9m9Y0Y190y1|170K9J1j350y0Y9_1c0c0b1K0U2,9A3u1R0I0d0Y0*000U0/2V9*000?1u3K0/3/2V0s2K2F0H9t0Q0Y0h1}270E0U0?9(0j0H102y9(1k1x0#2:1}0=0.aF1f2:1t0/040.1{1.0U9U0H9g4|0Y0,a.ada$0r2)a@0ma_0Q1Taw040A110s0U9t9C0y0r0ja~0H1t0T0Y1taAa/1D2o2Y2Uan9:0x3K6W0j114|bp1|0Y4@0Y0r0/bF0Y0SbC5k8`045p7|8_4M3M6M1!050?0d3u1;04bB0.0?0Hbtbv2#0m0xa;1}0H1i0r1$a~1Db24Wb#8!8$b!4Y1Kb-1eb-bB360mbt0D0{0y1}bYbLbN0*a;am5xb*b,0Hb.0?0Mbo7Z2#bSbUbE1|8SbI0m2:bR0V9Caz9j1rbi9J9LbH0=2o1013a*0j19a/2Q2Va/a!aXaZ0Y538`9;1=241?2C877P5F6^8.7T8p8V5D8c7!c{7$8w7V8A7.4Uc84S650gcb05b-340tczbG1}bTcXcEbGcHcJbLcL0~0YcOamcScS9*cVbU9Oc!0YbQ0?9L9*c)991|c+c-4Mc/231=1@9e6p7Q6,c~6w5+8q1cd08o047)d27+6ed79xbWdbdd0gct1edccvd@d?059A9C9E18aj340}cp0m9Q9M130daLa$2i2Ke6a6a89.9X8Ze12za%bv2Y0daCe9aMecbx9*a79,a97E059:3-9=9@ao9{9}9 ck3me2eme50`0Oe8eaaNedeO9+9-aaeiad2Vag01ai3:alan347caqasau0;bfbh9Hbk1Hadb:bHb%3ud{b-b:0Y0z7Ecgbu1ua{c!cIdu341v6z1Ac_amfedAci1114btcXcm1}0m00bN2n103a0r4{cI1}0{aneqeRetadek0Ebdd^cua`a!f22yfm000r0D1kam4{0Y0jb b;am2Y0%cq0H0rbtfAa:0m0Dev5R0me^0*2:a7ck2KcIaT0hfCesaOaWfGfId;d{d}9D43840O1j0(b}3Kee9U8S0*ee2bdG1|0*ei040$5 7v0Ygbgdaz2Ygg0j102Ygk127weB4aeD9JeF9|0E9~01037u2#ga0Ugc3ngfe`gieOgCgmeYaee#e%akb2ao04e-0gat1Kav9d2P2|0m10aIbOfScZaG349Rb|0m2V0H3KbVb#5#0Y0O9*6@6tbWbObQazbT7a1keSc10(1c090w4k0f0B09db3dbt0wfj1G0HbMf?b60#100/bp0m0=0:fIb(1R0idAbL0Mb0bx10fS0*b?0lbUfo0Yfqfs14a#fw4|0Eb?1ufX3Ka%aWb:cW9ugygA1}gZ9u2S157k1IhMe}b+cccv0Xa!4RaabHgyh.0Y9:g`fRfTbMb_b0en1}hjebaOhmho0w090tbp0D0nhr0B0o0n0;0ohu3ZchfrhDbT1$cB2Yiphlckhn04hp0v0Y09192K10hr0LiG5{fJi604i8hb0?gc0#aPidf5if0Yihg|am2y0xim2Xio7hhkecisiTiuiw0UiyiViXb}9ui#iCiEi%6D0DiJamiLhT8(4aj2iriRit0;jaiYjd0k0f0ejhd8ddb-0X34bBbAfZ1}0QjLcad_dei7c)b^19i:h?8Sieig1uiig}0=fril2Q1uiPj3jsj5ivixizjyiBiD0f0n0p0k0oiFhv6$jjbNjmiNj%i}j)3qg3jOd=i51Vi+jGb=dzg^i^2{e*f?eu0|0~bLj+jr0EiShpiAjB3Ef*aJi91qa(j(bvj`e_ghi?0*0}fUhBep0r0d0rf`amc44Yfo1KhefsfXfx0yi3d@0`kn0 04.