Complexite ?

Bonjour,

dans la section entrainement, vous donnez une limite de temps sur un processeur core2duo a 2.4 GHz, mais je ne sais pas a quoi ca correspond approximativement en complexite.
Pour un processeur a 1GHz on dit qu'une complexite de 10 000 000 equivaut approximativement a une seconde, et pour 2.4GHz ?

Merci d'avance.

Une complexité de 10 000 000 ça veut pas dire grand chose :-) Une complexité s'exprime plutôt en terme de O(n) etc.

Si tu parles en "nombre d'opérations simples" (assez difficile à évaluer sauf en ordre de grandeur), tu peux compter 10 instructions processeur (en gros, en comptant un peu large) par opération. Il te suffit alors de diviser ton nombre d'instructions par le nombre d'instructions par seconde...

Quand je disais une complexite de 10 000 000 je parlais par exemple d'un algo en O(N) ou N = 10 000 000.
Sinon, est-ce que le fait que ce soit un core2duo change quelque chose si l'on utilise pas les deux coeurs ?

Pas assez de choses pour que tu puisses l'évaluer malgré les constantes cachées dans le O...