An parallel algorithm is work efficient if the work of the algorithm is the same as the work of the best known serial algorithm
An parallel algorithm is work efficient if the work of the algorithm is the same as the work of the best known serial algorithm