Конечно это так, но не забывай - основная работа в методе Гаусса - это как раз прямой ход. А теперь ты увеличиваешь его, тк раньше каждая последующая активная матрица уменьшалась - теперь же остаеться такой, же. При больших размерах матрицы - это очень значительно.