best-case-Laufzeit, Laufzeit im besten Fall, ein Maß zur Beurteilung der Effizienz von Algorithmen, das angibt, wie dessen Laufzeit in Abhängigkeit von der Eingabegröße zunimmt, wenn die Eingabe besonders günstig. Die best-case-Laufzeit liefert eine untere Schranke für die Laufzeit eines Algorithmus...