שינויים

קפיצה אל: ניווט, חיפוש
/* בשאלה 3 */ פסקה חדשה
:מן הסתם אתה עושה 1+2+...+n ריצות כאלו בתוך הלולאות. הסכום של כל אלו הוא n*(n+1)/2 שזה (O(n^2 עד כדי קבועים (הכוונה היא שזו בדיוק הסיבוכיות, ולא חסם מלמעלה כמו ש big O בד"כ מסמן). כמובן שים לב שבכל אחת מ n^2 הפעולות אתה לא באמת עושה עבודה רק של (O(1. אשאיר לך לחשוב על זה.
 
== בשאלה 3 ==
 
מה זה ה n^2 שכופל את המטריצה בהתחלה?
זה כאילו מספר שאני שהוא הסדר של המטריצה ואני אמור להעלות אותו בריבוע ולהכפיל במטריצה כל פעם שאני מציב n אחר (בין 6 ל 200 )?
153
עריכות