Parallel Algorithms: Difference between revisions
| Line 454: | Line 454: | ||
With high probability: | With high probability: | ||
*<math>O(log (n) log log (n)) | *<math>O(log (n) log log (n))</math> time | ||
*<math>O(n)</math> work | *<math>O(n)</math> work | ||
| Line 454: | Line 454: | ||
With high probability: | With high probability: | ||
*<math>O(log (n) log log (n)) | *<math>O(log (n) log log (n))</math> time | ||
*<math>O(n)</math> work | *<math>O(n)</math> work | ||