Previous | Next --- Slide 25 of 49
Back to Lecture Thumbnails
Xelblade

This is more efficient than the work-efficient formulation since we actually have at least as many "processors" as elements in the array so we can achieve the ideal $\lg n$ total time, but the work-efficient formulation doubles span.