ListRank: Work =

A PRAM algorithm A is **work-efficient** with respect to another algorithm B
if Work(A) =
.

Usually B is the best serial algorithm.

ListRank:

**Serial:**- Work = (one processor needs n time)
**PRAM:**- Work =

Is the ListRank algorithm work efficient? No **Efficiency:**- Speedup / #Processors.

An algorithm is thus work-efficient if Efficiency = .