Un premier algorithme sur un graphe à n sommets est effectué avec un temps de calcul de l’ordre de t 1 (n)=100n 3 . Un second algorithme est effectué avec un temps de calcul t 2 (n)=2n 5 . Pour de grandes valeurs de n :

Question

Un premier algorithme sur un graphe à  n  sommets est effectué avec un temps de calcul de l’ordre de   t 1 (n)=100n 3 . Un second algorithme est effectué avec un temps de calcul  t 2 (n)=2n 5 . Pour de grandes valeurs de n :

Answer

en des coordonnées log-log, la représentation graphique de   t 2 (n)  sera approximativement une droite de pente 5

Answer

le premier algorithme sera plus rapide que le second.

Answer

en des coordonnées log-log, la représentation graphique de   t 1 (n)  sera approximativement une droite de pente 100

Crowdly

Un premier algorithme sur un graphe à n sommets est effectué avec un temps de ...

Want instant access to all verified answers on moodle.iut-tlse3.fr?