Легко найти определитель матрицы с помощью рекурсии, но мне было интересно, легко ли вычислить детерминант без использования рекурсии, потому что рекурсия очень медленная. Или слишком сложно найти детерминант без рекурсии?Может ли определитель матрицы быть найден без рекурсии?
-4
A
ответ
0
рекурсии всегда может быть преобразована в итерационном и наоборот
+0
Я, но эта трансформация, как правило, очень уродливая. Я хочу что-то опрятное. – MetallicPriest
Смежные вопросы
- 1. Определитель огромной матрицы Java
- 2. Определитель матрицы Javascript
- 3. Алгоритм найти определитель матрицы
- 4. Определитель целочисленной матрицы с armadillo
- 5. Как найти определитель матрицы 2x2?
- 6. Определитель комплексной матрицы в R
- 7. Ошибка вычисления матрицы определитель матрицы в MATLAB
- 8. Perl - Определитель матрицы, содержащей переменные
- 9. без гражданства аннотаций не может быть найден
- 10. Определитель матрицы по гауссовскому исключению C++
- 11. WP7_Barcode_Library не может быть найден
- 12. Как получить определитель матрицы с помощью RcppEigen
- 13. boost :: ublas, как получить определитель матрицы int?
- 14. Определитель обратного к матрице
- 15. элемент не может быть найден
- 16. заполнение матрицы использованием рекурсии
- 17. Pdssql.dll не может быть найден
- 18. «pageTitleClass» не может быть найден
- 19. ProfileCommon не может быть найден
- 20. OAuth2Parameters не может быть найден
- 21. PlaceAutocompleteFragment не может быть найден
- 22. libavformat.so не может быть найден
- 23. mdVirtualRepeatContainer не может быть найден
- 24. NPN не может быть найден
- 25. EJB не может быть найден
- 26. SKTextureAtlas не может быть найден
- 27. svnantlib.xml не может быть найден
- 28. LXML не может быть найден
- 29. г ++ не может быть найден
- 30. Microsoft.Win32 не может быть найден
Рекурсия не заметно медленнее, чем итерации в современном языке программирования. – zwol
Действительно? Я так не верю. Вы использовали бы тонны стека для рекурсии. Он будет работать для матриц до определенных размеров, но как насчет матрицы 20x20? – MetallicPriest
Да, детерминант можно легко вычислить без рекурсии с большим трудом. – chux