1. Von linearer Komplexität ist die Rede, wenn die Laufzeit eines Programms linear mit der Eingabegröße wächst, also z.B. eine Verdoppelung der Eingabegröße zu einer Verdoppelung der Laufzeit führt. ( Quelle: Telepolis vom 22.08.2003）
2. Von linearer Komplexität ist die Rede, wenn die Laufzeit eines Programms linear mit der Eingabegröße wächst, also z.B. eine Verdoppelung der Eingabegröße zu einer Verdoppelung der Laufzeit führt. ( Quelle: Telepolis vom 22.08.2003）