Out Laws -- Superlinear Sp

• Any O(n2) sort algorithm can be used to break the laws.

• All NP-complete algorithms can be used to break the laws.

• All Non-Structural Persistent (NSP) algorithms can be used to break the laws.

Previous slide

Next slide

Back to first slide

View graphic version