Скажем, если у меня есть последовательный алгоритм, которому нужно вызвать 4 рекурсивных вызова, тогда время выполнения O (n ^ 2). Если рекурсивный вызов 4 может выполнять параллельные вычисления, если у меня есть процессор O (n), могу ли я сказать, что новый параллельный алгоритм может выполняться за время O (n) с использованием процессора O (n), то есть общего времени выполнения O (n) ^ 2) / O (n) процессор = O (n) время выполнения
Я на самом деле имею в виду этот алгоритм. Мне было интересно, если я вычисляю U, H и T параллельно, что будет время выполнения, если у меня n процессора. Алгоритм Алгоритм