mon expérience est qu'un algo en O(N log N) peut gagner en temps parce qu'il stocke plus d'état que son équivalent O(N).
Du coup c'était sous entendu qu'il utilisait des « petites valeurs de N » ?
Enfin, dans les arguments je pense qu'il faut différencier les particularités du jeu de données (pire cas VS cas moyen VS meilleur cas) des optimisations faites par la machine (qui peuvent réellement fausser l'étude de complexité moyenne par exemple) comme l'utilisation de caches, prédictions de branches et autres.
[^] # Re: migre
Posté par Aluminium95 . En réponse au journal Java (EE) Sapu cépalibre.. Évalué à 1.
Je répondais à
Du coup c'était sous entendu qu'il utilisait des « petites valeurs de N » ?
Enfin, dans les arguments je pense qu'il faut différencier les particularités du jeu de données (pire cas VS cas moyen VS meilleur cas) des optimisations faites par la machine (qui peuvent réellement fausser l'étude de complexité moyenne par exemple) comme l'utilisation de caches, prédictions de branches et autres.