leclere/2026_TD3_DEV51_Qualite_Algo
1
0
Fork 0
forked from menault/2026_TD3_DEV51_Qualite_Algo
Code Pull Requests Activity

rapport

Browse Source
This commit is contained in:
Ugo Faye
2026-10-21 11:45:54 +02:00
parent 9d2aabbd32
commit 11303d3e2b
6 changed files with 6129 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
banque
BIN
View File
Binary file not shown.
banque_pg
BIN
View File
Binary file not shown.
compte_rendu.md
+13
View File
@@ -0,0 +1,13 @@
complexités Algorithmique :
F1 : O(n^2)
F2 : O(n^2)
F3 : O(n*c)
F4 : O(n*J)
F5 : O(J^3)
F6 : O(n)
F7: O(n^2)
F8 : O(2^S)
F9 : M=14
F10 : O(L)
gmon.out
BIN
View File
Binary file not shown.
profil_avant.txt
+99
View File
@@ -0,0 +1,99 @@
Flat profile:
Each sample counts as 0.01 seconds.
% cumulative self self total
time seconds seconds calls s/call s/call name
48.02 3.28 3.28 1 3.28 3.28 trier_par_montant
12.59 4.14 0.86 30000 0.00 0.00 rechercher_par_id
11.71 4.94 0.80 1 0.80 0.80 nb_paires_opposees
9.96 5.62 0.68 1 0.68 0.68 nb_facons_rendre
6.30 6.05 0.43 6017 0.00 0.00 longueur
4.69 6.37 0.32 1 0.32 0.32 meilleure_periode
2.20 6.52 0.15 _init
1.76 6.64 0.12 1 0.12 0.12 total_par_client
1.46 6.74 0.10 1 0.10 0.10 nb_clients_distincts
0.88 6.80 0.06 1 0.06 0.06 total_par_jour
0.44 6.83 0.03 30000 0.00 0.00 categorie
0.00 6.83 0.00 149998 0.00 0.00 alea
0.00 6.83 0.00 6017 0.00 0.00 ajouter_ligne
0.00 6.83 0.00 1 0.00 0.00 empreinte
0.00 6.83 0.00 1 0.00 0.00 generer_transactions
Call graph
granularity: each sample hit covers 4 byte(s) for 0.15% of 6.83 seconds
index % time self children called name
<spontaneous>
[1] 97.8 0.00 6.68 main [1]
3.28 0.00 1/1 trier_par_montant [2]
0.86 0.00 30000/30000 rechercher_par_id [3]
0.80 0.00 1/1 nb_paires_opposees [4]
0.68 0.00 1/1 nb_facons_rendre [5]
0.00 0.43 6017/6017 ajouter_ligne [6]
0.32 0.00 1/1 meilleure_periode [8]
0.12 0.00 1/1 total_par_client [10]
0.10 0.00 1/1 nb_clients_distincts [11]
0.06 0.00 1/1 total_par_jour [12]
0.03 0.00 30000/30000 categorie [13]
0.00 0.00 1/1 generer_transactions [16]
0.00 0.00 1/1 empreinte [15]
-----------------------------------------------
3.28 0.00 1/1 main [1]
[2] 48.0 3.28 0.00 1 trier_par_montant [2]
-----------------------------------------------
0.86 0.00 30000/30000 main [1]
[3] 12.6 0.86 0.00 30000 rechercher_par_id [3]
-----------------------------------------------
0.80 0.00 1/1 main [1]
[4] 11.7 0.80 0.00 1 nb_paires_opposees [4]
-----------------------------------------------
266723738 nb_facons_rendre [5]
0.68 0.00 1/1 main [1]
[5] 10.0 0.68 0.00 1+266723738 nb_facons_rendre [5]
266723738 nb_facons_rendre [5]
-----------------------------------------------
0.00 0.43 6017/6017 main [1]
[6] 6.3 0.00 0.43 6017 ajouter_ligne [6]
0.43 0.00 6017/6017 longueur [7]
-----------------------------------------------
0.43 0.00 6017/6017 ajouter_ligne [6]
[7] 6.3 0.43 0.00 6017 longueur [7]
-----------------------------------------------
0.32 0.00 1/1 main [1]
[8] 4.7 0.32 0.00 1 meilleure_periode [8]
-----------------------------------------------
<spontaneous>
[9] 2.2 0.15 0.00 _init [9]
-----------------------------------------------
0.12 0.00 1/1 main [1]
[10] 1.8 0.12 0.00 1 total_par_client [10]
-----------------------------------------------
0.10 0.00 1/1 main [1]
[11] 1.5 0.10 0.00 1 nb_clients_distincts [11]
-----------------------------------------------
0.06 0.00 1/1 main [1]
[12] 0.9 0.06 0.00 1 total_par_jour [12]
-----------------------------------------------
0.03 0.00 30000/30000 main [1]
[13] 0.4 0.03 0.00 30000 categorie [13]
-----------------------------------------------
0.00 0.00 149998/149998 generer_transactions [16]
[14] 0.0 0.00 0.00 149998 alea [14]
-----------------------------------------------
0.00 0.00 1/1 main [1]
[15] 0.0 0.00 0.00 1 empreinte [15]
-----------------------------------------------
0.00 0.00 1/1 main [1]
[16] 0.0 0.00 0.00 1 generer_transactions [16]
0.00 0.00 149998/149998 alea [14]
-----------------------------------------------
Index by function name
[9] _init [16] generer_transactions [4] nb_paires_opposees
[6] ajouter_ligne [7] longueur [3] rechercher_par_id
[14] alea [8] meilleure_periode [10] total_par_client
[13] categorie [11] nb_clients_distincts [12] total_par_jour
[15] empreinte [5] nb_facons_rendre [2] trier_par_montant
rapport.txt
+6017
View File
File diff suppressed because it is too large Load Diff