שינויים
/* סיבוכיות */ פסקה חדשה
צריך לתאם מראש? זה לכל הקבוצות או רק לקבוצה שלו?
== סיבוכיות ==
לא כל כך הבנתי דרכים לחישוב סיבוכיות של אלגוריתם בהרצאות. מישהו יכול להסביר איך מחשבים סיבוכיות, למשל באלגוריתם הבא (לחישוב דטרמיננטה) ?:
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
אשמח לתשובה סופית וכן דרך חישוב.
תודה.
