Яка верхня межа алгоритму симплексного пошуку рішення лінійної програми?
Як би я міг шукати доказ для такої справи? Начебто найгірший випадок, якщо кожну вершину потрібно відвідувати, це . Однак на практиці алгоритм симплекс буде працювати значно швидше, ніж це для більш стандартних проблем.
Як я можу пояснити середню складність проблеми, яка вирішується за допомогою цього методу?
Будь-яка інформація або посилання високо оцінені!