Complexité

[itsmeyoussef]

Bonsoir, est- il possible de savoir la durée qui dépense un algorithme pour traiter un nombre de données si durant un test de 100 données dépense 10s?
Merci d'avance
-----

[JPL]

Cette question est beaucoup trop vague pour recevoir une réponse. Quel type de donnée, quel traitement ?

[itsmeyoussef]

Salut, pour trois tests sur des algorithmes de complexités différentes(O(n²), O(n), O(nLog(n)) ) chaque algorithme dépense 10s pour traiter 100 données élémentaires de n'importe quel type

[Merlin95]

Alors c'est peut-être que n est trop petit pour voir une différence ou alors que vous n'avez pas étudier le pire des cas pour chacun des algorithmes et que vous ayez introduit un biais dans votre test en prenant des données où pour chacun des algorithmes cela correspond par exemple au cas le plus probable. Pour savoir il faudrait avoir votre code, les données et les détails des algorithmes utilisés.

[A voir en vidéo sur Futura]

[Merlin95]

Au cas "le plus simple" je voulais dire.

[umfred]

Je pense que la question est sur l'évolution de la durée en fonction de la complexité en général. L'indice est dans le type de complexité:
O(n) évolution linéaire
O(n²) évolution quadratique
O(nlog(n)) évolution linéarithmique
cf https://fr.wikipedia.org/wiki/Analys...es_algorithmes

[inviteca0583eb]

E
Bonsoir, est- il possible de savoir la durée qui dépense un algorithme pour traiter un nombre de données si durant un test de 100 données dépense 10s?

Facile
100 données 10 s
X=100 nombre
Z=10 s

Z=1s X=10 nombre.
Yeah !

[Merlin95]

Je pense que la question est sur l'évolution de la durée en fonction de la complexité en général. L'indice est dans le type de complexité:
O(n) évolution linéaire
O(n²) évolution quadratique
O(nlog(n)) évolution linéarithmique
cf https://fr.wikipedia.org/wiki/Analys...es_algorithmes

Je ne crois pas, il dit en #3 que lors de 3 tests avec les mêmes données, 3 algorithmes différents, il obtient le même temps d'exécution.

[jiherve]

bonsoir
umfred a tout dit!
JR