readme-template.md

Title

Énoncé

Exemple

Exemple 1:
Input:
Output:
Explication:

Exemple 2:
Input:
Output:
Explication:

Contraintes

2 <= nums.length <= 10^4

Note personnelle

Approche 1:

• Complexité Temporelle:
• Complexité Spatiale:

Comparaison des différentes approches

Rapport de performance généré avec Benchmark Algorithm.

Les performances des différentes approches sont évaluées comme suit. Les tests ont été réalisés avec x jeux de données de tailles variées:

100 jeux de données de taille 500:

Approche 1 - Mean: 21.656 µs, Min: 5.600 µs,  Max: 50.200 µs, Median: 20.550 µs
Approche 2 - Mean: 5.966 µs,  Min: 4.000 µs,  Max: 12.000 µs, Median: 5.800 µs
Approche 3 - Mean: 71.032 µs, Min: 68.900 µs, Max: 81.300 µs, Median: 70.900 µs
Approche 4 - Mean: 62.720 µs, Min: 60.800 µs, Max: 65.100 µs, Median: 62.500 µs

Les jeux de test ont été générés avec la fonction suivante: