Laufzeit rekursiver Programme (I)

abhängig von den Eingabewerten, beim Einfügen: von der Länge der Folge.

L(n) die Laufzeit von linear-einf für Eingabefolge der Länge n.

B(n) die Laufzeit von binär-einf für Eingabefolge der Länge n.