3 ms·
Right, see [1]. Same concept, though - worst case far harder than the average case, and the worse case is rare. [1] https://en.wikipedia.org/wiki/Simplex_algor
by Animats 4y ago
Right, see [1]. Same concept, though - worst case far harder than the average case, and the worse case is rare.
[1] https://en.wikipedia.org/wiki/Simplex_algorithm#Efficiency_in_the_worst_case https://en.wikipedia.org/wiki/Simplex_algorithm#Efficiency_i...