2014-01-24 2 views
-4

Легко найти определитель матрицы с помощью рекурсии, но мне было интересно, легко ли вычислить детерминант без использования рекурсии, потому что рекурсия очень медленная. Или слишком сложно найти детерминант без рекурсии?Может ли определитель матрицы быть найден без рекурсии?

+4

Рекурсия не заметно медленнее, чем итерации в современном языке программирования. – zwol

+0

Действительно? Я так не верю. Вы использовали бы тонны стека для рекурсии. Он будет работать для матриц до определенных размеров, но как насчет матрицы 20x20? – MetallicPriest

+1

Да, детерминант можно легко вычислить без рекурсии с большим трудом. – chux

ответ

0

рекурсии всегда может быть преобразована в итерационном и наоборот

+0

Я, но эта трансформация, как правило, очень уродливая. Я хочу что-то опрятное. – MetallicPriest

Смежные вопросы