| Konstant | Abfrage eines Wertes an einer bestimmten Stelle in einem Feld |
| Logarithmisch | Binäre Suche in einem Feld (Halbierungsprinzip) |
| Linear | Suche eines Wertes in einem unsortierten Feld, Fibonacci iterativ |
| Super-Linear | Sortieren mit guten Algorithmen (z.B. Merge Sort) |
| Polynomiell: Quadratisch, Kubisch, … | Sortieren mit einfachen Algorithmen (z.B. Bubble Sort) |
| Exponentiell | Rekursive Variante zur Berechnung der Fibonacci-Folge, SAT-Problem |
| Faktoriell | Problem des Handlungsreisenden (Traveling Salesperson Problem, TSP) |