Care este complexitatea aproximativă a inversării unei matrice?

Обращение матрицы (нахождение обратной матрицы) обычно имеет сложность порядка O(n³) для квадратной матрицы размера n×n при использовании классических алгоритмов, таких как метод Гаусса или LU-разложение. Более продвинутые алгоритмы могут немного улучшить эту оценку, но в общем случае сложность обращения матрицы считается кубической по размеру матрицы.

Пример: для матрицы 1000×1000 вычисление обратной матрицы требует примерно порядка 1 000³ = 1 000 000 000 операций.