From 1e3ac9d8d26116de44a6ee4bc7f871ad9422b848 Mon Sep 17 00:00:00 2001
From: abraham <ozvannabraham@gmail.com>
Date: Wed, 21 Oct 2026 11:19:08 +0200
Subject: [PATCH] fonction 4 : O(n + J)

---
 COMPTE_RENDU.md |  18 +++++++++++++++++-
 banque          | Bin 21208 -> 21208 bytes
 banque.c        |   6 +++---
 3 files changed, 20 insertions(+), 4 deletions(-)

diff --git a/COMPTE_RENDU.md b/COMPTE_RENDU.md
index 4b09cd0..8239b53 100644
--- a/COMPTE_RENDU.md
+++ b/COMPTE_RENDU.md
@@ -84,9 +84,25 @@ La complexité de la fonction est de <span style="color:blue">[O(n)]</span> pour
 
 # 4. Optimisation
 
+- Optimisation de la fonction 1 nom du commit : ""
 
-Optimisation de la fonction 2 nom du commit : "fonction 2 : O(n + C)"
+- Optimisation de la fonction 2 nom du commit : "fonction 2 : O(n + C)". Emprunte : ff68d260a7a58441
 
+- Optimisation de la fonction 3 nom du commit : "". Emprunte : ff68d260a7a58441
+
+- Optimisation de la fonction 4 nom du commit : "fonction 4 : O(n + J)". Emprunte : ff68d260a7a58441
+
+- Optimisation de la fonction 5 nom du commit : "". Emprunte : ff68d260a7a58441
+
+- Optimisation de la fonction 6 nom du commit : "". Emprunte : ff68d260a7a58441
+
+- Optimisation de la fonction 7 nom du commit : "". Emprunte : ff68d260a7a58441
+
+- Optimisation de la fonction 8 nom du commit : "". Emprunte : ff68d260a7a58441
+
+- Optimisation de la fonction 9 nom du commit : "". Emprunte : ff68d260a7a58441
+
+- Optimisation de la fonction 10 nom du commit : "". Emprunte : ff68d260a7a58441
 
 
 
diff --git a/banque b/banque
index c8d192af85610b22703d14e85aac363f57a2fb20..68876eaeb3aae3a530fff6659c5765a5b0580ffe 100755
GIT binary patch
delta 2159
zcmcbyl<~$=#t9OP1rsITb6u2V0E3H?lZ6=dICrpuc?>%ydou19j4*}p;PhlkCUwCX
zP*FHNIgm*mi`q`6c)<%M5EJ0^<eyCQMJ)4<)SlWXHP>i%?)7<6F`rhrH+FAc!_31h
znIHpEf5R6-b3iBtfz21$qPQ3vC+i4S$VhN9FnBZ{knpg4QTo35J!9#reFmir3_hLj
zU&u~AAefwL_-&ViJOhJAuWh~^1H+4~fB*k`_PTO-_HOO?!^Pl{Ea1`Y!Qs(s8)yeL
zh>_>IhvkRTr#_t}DjXi2KU@t@8vgg`7B#SAU~o0O?b&(Eqxk@bW9NUz&L19~$I>RG
zrRhyxAr!zkYw}MaYsL?gO@*BqO(s_gYlU}mGcb5|zVhh2+a04K;M2>>BFDh6e*z-|
zgG=W%XKkAaFWC7R7(5w|dp5sfEPdAPqaxE8qoQGWz@ziEN3W=z3<JZy1_qGhYg7_^
zI<NY4)~E=)SUmZcuryQnpUHDXBqr;N*a@GMW?(Qp;L!_K6r!T=LhjGx1`#R7OOt1d
zgvrE$Ws%JZQPFVej8Rc|F<~;Vs4An?<k=#UlYK-jq@PPMFdSoHW&j&ycmSkG!>1Eu
z;=jrBMWq=xP2MdU$XGI&S4@tvaI%h=G?VHtuqzV9bc8i}S<HPq-@A6+1sl<sqoOc*
zftZZIT}fnLytp{|jM#LAnGp;Ooj1Xb^66%|;n6E<Dhc<*3+bPeo5d&CgF>M@M@7N6
z^DoFL3O?O6DjNLqE#P$E(aYLt!NAb@5@yH?k6zId34|fulY=DY30xCLv3>3&$(f?I
z;-Db4wGaoTlNuEbkIvUG^e3;ARI9)7?f-v|&i5}GzWx92(jB9s;nN+WqR?HUBID6(
z`&kTRILIZ?K<WDS|G!V?H;-Q1PhhDRl_2fiJ}L^`Au1Av2f9mCG(383y~P<AUc`Z=
zKq;!%_5nn-H&`e{MPMH&MSvoZ-S&|f1H%jB$x%`^5_=%3-hTx->Hdr5UqP0=e=&dZ
zIw@<m$>09}fB9tcd#NdmKPR_Hs|OT*{r~^JsJ00M!<RHYL>So~Gy(aQbr*=T{81w6
z(ap*SVz(YB;r#!AUmlda7!E^ek6zn}Ajw|SuF1cpWf<>HmXMLtN(JTHQsYpMX4_rH
zpw!s;w1n5A+g8nlf#JXC3S$O_7s>zs|3AiRGdV%VR*het!DEMR{Zt>_FM$yr{OeiI
z88a|=?DB6+|6W(kD&oO-!K0IP*W|}C<`S1a|NrmVd93v|f8QrY1_lpMn(^r7&E9Mz
z8_LKeYBaf1E{AdX=5KN#jEs{edn;5iUY~qSq02wC^Q+;vV2{q<9-Y@Axx4ud$BVM}
z|NpnXtyA;pJm}FIlFQ)H>&)TNYjYuO0yvi!aDdARMw5#kmd8uqcr+j3h>ktXFYm%I
z`MlyU#(>GEloXly<y|KKQ&ML<HCatLoN@l-I%Pkm0KUoRl#>}>Pc~8sXPi8_OC^}e
zo_F$nm0ZRPlYLd~87EBcRgGja<C*+IwSjTV=1jGxOiXppHwS2LV4Ix4(Xh$j24npW
zCI*HLFaQ7Fz`($8;MM>C9~c-IKD_$>pM{ZuA>i%*|1OLS3<~f5|Bql~V7Tz^|Nj<{
z`1}9=XD~7_EO`I_{{cn@hJ+9Q|1&T#FiiOH|Gx+m1H*?8|Nm<+F)&>C`u~3l69WUo
z_y7MZm>3ugzW@I}0c79z|NobO#2FYShZ`v}{dh6C%E(Ua#LNHxwZU14fx(7>fuVqb
zf#J!^$>)sh#8}?^|9=iDrNO|!a0KMqH<Oi&wd`Ep{{LSKl~Q3~U;sIM!`uJ=y+LA*
zd;)Duu6z>B%>H}|#e5Qud;*Sq9AMLR7#SFDyq#QTY^9gO$iNWs4q>?f0|P??BLhRp
zyZ`?aK*lgIFjz1!Fic@&U^wt@@;zg-*b9sd3@M-g|JP-N$cup7%E-Xb@a6x1Wss03
zpMWnP2Ls5cKa30vGrs))UjY(lU;v8=FflN&eEt7F7%Jw&z`&rw#K6#S=l}oo$%Q8B
zjI$@tG?AaY#Y92T<o16s0GY+bz`y|GFJNF`5M^LsNZI_=<S+*(tX2}3eA8B+>4@fL
zF1u|^j58)5bXYFAKpJWfl!|6xU|?e4VYo24(NUaHVDd~ycgBRt4;|eZPfXTyDrfqj
zF?o?wnWTaeL_I846d4#8gcx`j8YUY$i%SZCxC{&o;E-luU|7lskrkMn=&a8;Ve&+0
zea3{z2c5;4j%ZH4<=n?~Kx1;2OP|yOd5EbiAru2B34%=Bpfp*?)s3-Wa-^$1W5MK3
zS9!+t$tzve88=M6=<3cH0Ch~lWJNc7rU~ksliaScGaZ(gY~`oNbwm?l*b&XiMSjN^
gOD0?T>vJON^Fn`fPDJ})qrW*Pyj`&QqyKXz06Uh-9{>OV

delta 2194
zcmcbyl<~$=#t9OP6DCT&=L(c!0E0lO$wG{JoC{dNJcb36JsI~4I+#LuaC)*Nle%C7
zR1{864rEftqPCMMUT}vA!~{4!`6ttSk&Ei;2m5!{-JWq}ro4ELxWTT8PLZ3}F!L}=
zHpoEK-|&Ud91x1ZVDm+`C@#i>lXV0uWGpxt7(AK}NO)MjD1G1jp0RY*K7&#Q2A|IN
zFJdPj5KLD0=w&UlV_+~m>D%ke;n8`_vv+UDA1;P8et8!L29M)xAVYmRPfd=O7xS>>
zDrNWScH;11Wb<e~B;jHCtMpCtK}L_}V;qe?UobN;l<xKEEK%Vw{O@Xb($(;`Pq!$i
z9Rq`B=P{4w100T>{~bGjcyu01o7^E3z&LO6O(AQ>W0OUNof)T0juh4kU&#$p`^uy9
zZg-4|fKM;$6Ilj^{Sz1&7+gB9IcwWYc#+P}z~ISv+_U)=W9hSQ9~GI-7!?h}10J2P
zJ$gmuWEdFsH83zRc=Xn&B=~e*_35lp5qQx&`IfLWllh;?H6jv|`9<u6S4uN57#@Hs
z3Q<vb@$dKK1Q995O_Qrd!eng0vdHFysA#x!#;7Q~D46_KM3qr$a<z!$WF1ip>Elui
z498fQA@&&_04dV&=>(a0Z*sk;G~=Ynvqb|LLngl!m17K?%p)ev#QF>D3P&*=VTE26
zbKlPQuAO(mMs((=XiRPplM&b}iR_CP8z-+3o32n9!NAaY6YMCTZk8J!y`rL$a8JDW
z{bO>n_yl|3&c8n0H7W`oov%SoQSj)_QPJR+Zvn+1gGVoGrUe5-=S!F&FFblhLnIJ}
zXiqkhm?yAJ9L4t9$qyuEipq+E!qiqm9F%TqR5Uy~U%%j=+$X74zvJ8g{~n$1UnG3{
z|KFuMMn%J?J48jHyF^9Cqu2Jb7|3*xQ=p-e_3i(EpU!U{y|$OYQZFJw+Pi&J6uLuH
zBn%I9m#AoX^xA5RGcdfc151^taCr3E9)PIU1`CC#2<!tT2~Z5O+a3~QV0a-s*-FYr
zVh%*r`L7@+-G9;k6=d1_7xk0-q^#MBzy1IJ^2p@#Qd1ajPEL_l4+#AF|NnncZW9KE
zFKK#+K(bwE0`e>CED&Y+qeRrBoAsSB1A|BFffCOD5BTLl>5Jhol=kSgEd(j-HO-oQ
zTUv&3@8loSa$2q?3=9mV#-Sd~wzG^u$+7ck39m=DEt?4g!++5ZV+Mv7$^ZZVKgKFE
z*+ItE4PiYt79<<)(5;{9qx&T=!h?T3YahrxyZjr|zt>f>ig++y@aSZ%n!H%XTw>Da
z|NlKZkG0<B@B75az~IrDqoUx^&8xlnlT0Wh(^bRCo^m;i>6^F7g)lM(P3BgpVw^s?
zO`&V@1O-W^7tE7aD@b~Cq#<14(d*7J0f}!d0LuOj96pSUkRs(n>6_+5jE%oQS-*tW
zqxm3*$8knba(jK`Fu(ldc*S3g36rCg6elOhi%xD(Qf1sVd6`l;qx|H5N`6cicqjWQ
zCo^VG-lQDPC_I@<C75YH&*XTOT*iROXI1PO1t#;VMlx;Vo}8iDz-Y4hrRq~Arhm^i
zU(ndVw#ncIWBn2)28IhS|Nq|rw($S|4-5<p2Cx7BXJKSunDF-he-}muhJ<(j|3@$~
zFbKT=|Gxz!{{H{}86f_L|Nqx8GB8~D@c;iCkc&V5|Ifh0z)<k<|9=rC28Mud|NjRt
zF)%cI|NlRQiGg9m_y7NEm>3uge*FJGfeB<G!{l%yMJ9=tldFvE#5i94|E~=eWni#j
zU|=X<U|>*rHTj&8otVp;|NqZHr8F2A7><D0Zzn4mYiYH-{r|rf#ARS$5MW?n06F{v
zk{HM&2}TBnn0J%AjIH!Q{<!lFVG&464kH7@k9Yt7gDeD@WWm6|(7?#R5b}QVCu6hN
zJs|1N|NrZPyvV@7Ai}`FaDkD5LFDWI|H>fso_qqnd>mlgUobK-=zRVEzXBu<b<rP2
z28J15|Njq$iur)VnHU(R-1+~%eR8XbI^*uiYfa=QUoeqT^tt^X3_#A}Vqjo^@fR>K
zFo-fRFwEJ^YkHVtvH`OMC#>Q!n0(V#pUFjQGnd^qCdP)z2OXA69*~CG1*M`H7#Nrs
zco;rRZgdo9G?+Zo(Vekj@<T^=#x0XIoywUCG$$`|DwCX`1W^x*1w{r11|bF>h69rg
zoy8>sKwJg}23Tk>WrWBEOipyxXS^_ZBA7hrEY9SjHTjlvACrUT<SdsyDFp?HsVgBA
z!wx2hJ_F^+LauI%6DCKx>N9?r-03RM*gkost2*O{$roMSIS)V`Q!rW4&7Mg>V{?+*
zHFhRv$;noJdR#7A5W`%wCKve~V@#NA>95a;sPYT_%{dWGh>iZ{obaZ@=8yi*nE=mg
BwHE*Y

diff --git a/banque.c b/banque.c
index b00e1b0..6a51278 100644
--- a/banque.c
+++ b/banque.c
@@ -118,10 +118,10 @@ void total_par_jour(const Transaction *t, int n, long *totaux)
 {
     for (int j = 0; j < NB_JOURS; j++) {
         totaux[j] = 0;
-        for (int i = 0; i < n; i++)
-            if (t[i].jour == j)
-                totaux[j] += t[i].montant;
     }
+
+    for (int i = 0; i < n; i++)
+        totaux[t[i].jour] += t[i].montant;
 }
 
 /* F5 : période de jours consécutifs dont la somme des soldes est maximale */