Professional Documents
Culture Documents
Complexity Classes
Complexity Classes
Introduction
All the algorithms studied so far have been
polynomial-time algorithms on inputs of size n.
The worst-case running time is O(nk) for some
constant k.