Simplex 单纯形算法-最坏情况
给出了单纯形算法的最坏情况时间复杂度为O（2^n）。单纯形算法中最坏的情况是什么？为了计算时间复杂度，我想知道最坏的情况＞P>在最坏的情况下，单纯形需要访问代码> 2 ^ n < /代码>顶点（KLee和Mimy 1972），如果考虑退化，也可以是相同的点被重复访问。p> 然而，单纯形算法在各种概率分布下具有多项式平均情况复杂度。根据这种原理，证明了对单纯形输入的轻微随机干扰（可能会改变原始数据）会导致预期运行时间变为多项式（Spielman和Teng-2001） 参考资料：Simplex 单纯形算法-最坏情况,simplex,Simplex,给出了单纯形算法的最坏情况时间复杂度为O（2^n）。单纯形算法中最坏的情况是什么？为了计算时间复杂度，我想知道最坏的情况＞P>在最坏的情况下，单纯形需要访问代码> 2 ^ n < /代码>顶点（KLee和Mimy 1972），如果考虑退化，也可以是相同的点被重复访问。p> 然而，单纯形算法在各种概率分布下具有多项式平均情况复杂度。根据这种原理，证明了对单纯形输入的轻微随机干扰（可能会改变原始数据）会导致预期运行时间变为多项式（Spielman和Teng-2001） 参考资料： 我不认为这是