שינויים

קפיצה אל: ניווט, חיפוש
/* סיבוכיות */ פסקה חדשה
כן אני יודע, שמתי לב -tic מאפס את הזמן שוב. אבל אין דרך לעצור לגמרי את הזמן, שלא יהיה בכלל שעון רץ? כמו שבהדלקת התוכנה למשל אם אני רושם toc על ההתחלה אז הוא אומר שלא עשיתי tic קודם..
 
== סיבוכיות ==
 
אם יש לי את הגרף של הזמן שלקח הגרם-שמידט, כפונקציה של גודל המטריצה, אני יכול לחשב ממנו סיבוכיות?
 
או שאני צריך לחשב לבד על הדף עם סיגמות?
אם כן, אז האם בלולאה הפנימית זה נחשב כאילו אני עושה פעולה שהיא O(1) ? כי אני משתמש בפנים בפונקציה norm , איך אני צריך להתייחס אליה ? (כלומר מה הסיבוכיות שלה שאני צריך לקחת בחשבון)
153
עריכות