Формули визначника за розміром матриці
Для матриць 2×2: det([[a,b],[c,d]]) = ad - bc. Для матриць 3×3 правило Саррюса або розкладання за елементами дає: det = a(ei-fh) - b(di-fg) + c(dh-eg) для матриці [[a,b,c],[d,e,f],[g,h,i]].
Для більших матриць працює розкладання за будь-яким рядком чи стовпчиком: det(A) = Σ(-1)^(i+j) × a_ij × M_ij, де M_ij — це мінор (визначник підматриці, отриманої видаленням рядка i та стовпчика j).
Обчислювальна складність зростає факторіально зі збільшенням розміру матриці при використанні розкладання за елементами — O(n!) — що робить його непрактичним для великих матриць. LU-розклад обчислює визначники за O(n³), виражаючи A = LU та використовуючи det(A) = det(L) × det(U) = добуток діагональних елементів.