9 we then show that this algorithm can be implemented to run in o log n time using erew processors