5,337
edits
Parallel Algorithms: Difference between revisions
→Work-optimal List Ranking
| Line 406: | Line 406: | ||
; Complexity | ; Complexity | ||
With high probability: | With high probability: | ||
* <math>O(log n log log n) time</math> | * <math>O(log (n) log log (n)) time</math> | ||
* <math>O(n)</math> work | * <math>O(n)</math> work | ||