A parallel algorithm which asymptotically requires at most a constant factor more work than the best known sequential algorithm or the optimal work.