This preview shows page 1. Sign up to view the full content.
Unformatted text preview: performance over all inputs. When the randomized algorithm is so unlucky, it will not be able to change the worst case....
View Full Document
This note was uploaded on 11/09/2010 for the course CS 11841 taught by Professor Dr.ayman during the Spring '09 term at Alexandria University.
- Spring '09