2016-09-22 5 views
0

Comment écrivez-vous une équation décrivant les temps entre deux algorithmes? Exemple: L'algorithme x a un temps d'exécution moyen de T (n) = 8n^3.Ecriture d'une équation basée sur deux vitesses de machines

La machine A effectue 10 opérations arithmétiques par seconde, tandis que la machine B effectue 20 opérations arithmétiques par seconde.

Machine A peut (théoriquement) exécuter 4.217 entrées par minute où que machine B peut (théoriquement) exécuter 5.313 entrées par minute

Comment pourrais-je écrire une équation décrivant la relation entre les deux entrées?

+0

Quel type de « relation » voulez-vous dire? Différence des tailles des intrants maximaux qui sont traités en moins d'une minute en moyenne? –

+0

Vous avez écrit à propos de "4.217 entrées" mais vous semblez faire référence à "une entrée de taille 4.217". Ce dernier est-il correct? –

Répondre

0

Tenir compte analogie avec la vitesse/Temps/Distance:

Distance = Velocity * Time 

Pour votre cas

Performance(op/sec) * time(sec) = number of operations 

10(op/s) * 60(s) = 8*(4.217)^3 = 600 
20(op/s) * 60(s) = 8*(5.313)^3 = 1200