שינויים

לא כל כך הבנתי דרכים לחישוב סיבוכיות של אלגוריתם בהרצאות. מישהו יכול להסביר איך מחשבים סיבוכיות, למשל באלגוריתם הבא (לחישוב דטרמיננטה) ?:

function d = determinant1(M) %n x n matrix

n=size(M,1);

if n==1

d=M;

else

sign=1;

d=0;

for i=1:n

d=d+sign*M(1,i)*determinant1(M(2:n,[1:i-1 i+1:n]));

sign=-sign;

end

end

end