Observer la complexité
en passant à l'expérience.
Fais varier la taille et la structure des tableaux, mesure les tris C exécutés dans le navigateur via WebAssembly, puis confronte les résultats aux ordres de grandeur théoriques.
Résultats expérimentaux
Lance une expérience pour comparer les courbes mesurées et les modèles théoriques.
Les courbes théoriques représentent des ordres de croissance asymptotiques normalisés sur un point expérimental ; elles ne prédisent pas une constante exacte ni un temps absolu.
Table des mesures
| Algorithme | n | Étendue k moy. | Comparaisons moy. | Déplacements moy. | Échanges moy. | Temps moy. (µs) |
|---|---|---|---|---|---|---|
| Les mesures s'afficheront ici après la première expérience. | ||||||
Chaque point est une moyenne sur les répétitions. Les tableaux d'entrée sont communs à tous les algorithmes d'un même essai ; la préparation des données et la vérification du résultat sont exclues du chronométrage.
Lire les implémentations C
Les mesures exécutent dans le navigateur le code C compilé en WebAssembly, avec les compteurs d'opérations activés. Sélectionne un tri pour inspecter son implémentation, ou ouvre le fichier du banc de mesure.
Sélectionne une implémentation pour afficher son code C.