6
Komplexität des Simplex-Algorithmus
Was ist die Obergrenze für den Simplex-Algorithmus, um eine Lösung für ein lineares Programm zu finden? Wie würde ich vorgehen, um einen Beweis für einen solchen Fall zu finden? Es scheint, als ob der schlimmste Fall ist, wenn jeder Eckpunkt besucht werden muss, dass es O(2n)O(2n)O(2^n) . In der Praxis …