comparison of algorithms
Recently Published Documents


TOTAL DOCUMENTS

393
(FIVE YEARS 53)

H-INDEX

42
(FIVE YEARS 2)

Author(s):  
Claudia Theis da Silveira ◽  
Thales Exenberger Becker ◽  
Pedro Augusto Bockmann Alves ◽  
Gilson Inacio Wirth

2021 ◽  
Vol 8 (1) ◽  
pp. 56-65
Author(s):  
Lugen M. Zake Sheet

"Determiners have been used extensively in a selection of applications throughout history. It also biased many areas of mathematics such as linear algebra. There are algorithms commonly used for computing a matrix determinant such as: Laplace expansion, LDU decomposition, Cofactor algorithm, and permutation algorithms. The determinants of a quadratic matrix can be found using a diversity of these methods, including the well-known methods of the Leibniz formula and the Laplace expansion and permutation algorithms that computes the determinant of any n×n matrix in O(n!). In this paper, we first discuss three algorithms for finding determinants using permutations. Then we make out the algorithms in pseudo code and finally, we analyze the complexity and nature of the algorithms and compare them with each other. We present permutations algorithms and then analyze and compare them in terms of runtime, acceleration and competence, as the presented algorithms presented different results.


Sign in / Sign up

Export Citation Format

Share Document