Komplexitätsklassen nach Komplexität geordnet

Komplexitätsklassen geordnet, komplexeste Klasse ganz Unten:

a)     O(1)

b)   O(log(n))

c)    O(n)

d)   O(nlog(n))

e)    O(n^x)

f)     O(x^n)

Eine Komplexitätsklasse fokussiert immer nur auf den schnellstwachsenden Faktor.