O(N) - ist linear d.h. die Verarbeitung eines Elementes dauert n-Sekunden, die Verarbeitung von zwei Elementen 2n-Sekunden.

O(N^2) is quadratisch d.h. die Verarbeitung von zwei Elementen dauert vier mal solange wie bei einem, bei drei Elmenten dauert es schon neun mal solange usw.

O(log N) ist logarithmisch - die Suche nach dem n-ten Element kann hier in log(n) der Zeit erfolgen.

In dem Buch sind aber ein paar gute Beispiele.