Go backward to
Minimum of n Values
Go up to
Top
Go forward to
Parallel Machine Models
Comparison
General
Sequential:
O(logn * n
3
)
Parallel:
O(log
2
n)
Processors:
O(n
3
)
Time/processor product
Sequential:
O(log n * n
3
)
Parallel:
O(log
2
n * n
3
)
Parallel algorithm is in some sense less efficient than sequential one!
Author:
Wolfgang Schreiner
Last Modification: October 13, 1997