forked from Alexey/DAS_2024_1
12 lines
1.2 KiB
Markdown
12 lines
1.2 KiB
Markdown
|
# Поиск детерминанта
|
|||
|
|
|
|||
|
|
Данная работа посвящена реализации и сравнению последовательного и параллельного алгоритмов поиска детерминанта матриц на языке Java. Целью является оценка производительности при использовании разного числа потоков.
|
|||
|
|
|
|||
|
|
## Результаты:
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
Как видим, однозначно сказать нельзя, для маленьких матриц многопоточность особо не повлияла. Начиная с матрицы размерностью 10, есть прибавка в производительности. Посмотрим на сложность алгоритма, и она будет что-то около O(n!), так как алгоритм рекурсивный.
|
|||
|
|
Для больших матриц, типа 100 на 100, сложность будет огромной, и не думаю что такое получится посчитать.
|
|||
|
|
|
|||
|
|
Ссылка на видео: https://drive.google.com/file/d/1eCNcSLLLfWGlOk5Z0y0CfOfkbxeASrdE/view?usp=sharing
|