Daywalker: Kombinatorische Verschnittoptimierung

Beitrag lesen

Das Problem dieser Herangehensweise ist, dass der Rechenaufwand quadratisch steigt, d.h. jede weitere B-Stange verdoppelt die Anzahl der möglichen Lösungen und damit auch den Rechenaufwand.
Mit einem Verfahren mit quadratischem Aufwand für das Problem könntest Du reich werden, aber leider ist der Aufwand, nach allem was man weiß, exponentiell. Du hast ja eigentlich auch genau das verhalten, exponentiellen Wachstums beschrieben.

Ähm, ja. Richtig gelesen, falsch wiedergegeben. O(2^n) ist exponentiell. :)