CRCW V.S. CREW

CRCW V.S. CREW

• CRCW Max runs in constant time
• CREW Max runs in lg n time
• CRCW cannot be any better than lg p faster than EREW

Previous slide

Next slide

Back to the first slide

View Graphic Version