5,323
edits
Parallel Algorithms: Difference between revisions
→Problem: Selection
| Line 215: | Line 215: | ||
*Step 2: Apply algorithm 2 | *Step 2: Apply algorithm 2 | ||
Total time is <math>O(\log | Total time is <math>O(\log n \log\log n)</math> and total work is <math>O(n)</math> | ||
===Informal Work-Depth (IWD)=== | ===Informal Work-Depth (IWD)=== | ||