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