2016-09-22 9 views
0

Как вы пишете уравнение, описывающее время между двумя алгоритмами? Пример: Алгоритм x имеет среднее время выполнения T (n) = 8n^3.Написание уравнения на основе двух скоростей машин

Машина A выполняет 10 арифметических операций в секунду, а машина B выполняет 20 арифметических операций в секунду.

машина А может (концептуально) работать 4.217 входов в минуту, где в качестве машины B может (концептуально) работают 5.313 входов в минуту

Как бы написать уравнение, описывающее связь между этими двумя входами?

+0

Какого рода «отношения» вы имеете в виду? Разница размеров максимальных входов, которые обрабатываются в среднем менее минуты? –

+0

Вы написали о «4.217 входах», но, похоже, вы имеете в виду «ввод размера 4.217». Верно ли последнее? –

ответ

0

Рассмотрим аналогию с Velocity/Время/Расстояние:

Distance = Velocity * Time 

В вашем случае

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