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
 Spring '09
 Dr.Ayman
 Algorithms, Analysis of algorithms, Computational complexity theory, Randomized algorithm, Algorithms assignment, average case performance

Click to edit the document details