forked from menault/2026_TD1_DEV51_Qualite_Algo
27 lines
555 B
Markdown
27 lines
555 B
Markdown
|
Dimitri Solar
|
||
|
|
Valentin Loison
|
||
|
|
|
||
|
|
# 1. Mesurer #
|
||
|
|
Empreinte du rapport : 1d53de903efd2b7c
|
||
|
|
|temps : | |
|
||
|
|
| --- | --- |
|
||
|
|
|real | 0m2.603s |
|
||
|
|
| user | 0m2.596s |
|
||
|
|
|sys | 0m0.004s |
|
||
|
|
|
||
|
|
# 3. Analyser
|
||
|
|
Le temps est majoritairement pris par longueur et egales, notament a cause du nombre d'appel.
|
||
|
|
|
||
|
|
|
||
|
|
# 4.Proposer
|
||
|
|
|
||
|
|
|
||
|
|
le script appelle beaucoup trop egales et longueur
|
||
|
|
il prenne plus de 60% du temps
|
||
|
|
|
||
|
|
|
||
|
|
# 5. Solution éventuelle
|
||
|
|
|
||
|
|
passer par une recherche dichotomique et trier la listes des mots vides pour réduire le
|
||
|
|
nombre d'appel a égal pour trier_mots_vides()
|