פתחתי לפני כמה חודשים בלוג הכולל בתוכו מאמרים, ספרים ותוכנות שימושיות שיועדו לעזור לסטודנט. ניתן למצוא שם ספר על מבני נתונים ואלגוריתמים ושלל דברים שימושיים אחרים, באנגלית פשוטה וזורמת והעיקר מובנת.
להלן הכתובת: [http://www.shareinfoblog.blogspot.com Your Knowledge Center]. סלבה.
הגשה מספר 1 שאלה 4
סעיף 3, יש שיטה פרט לאינטרציות עבור שני גורמים בתוך רקורסיה?
כי לא ברור לי איך להציג שלב סופי? עבור איזה k ומה הוא הסוף במקרה זה?
בסעיף 2 תשובה לפי אינטרציות ולפי משפט master שונות מדי, האם יתכן דבר כזה?
שאלה 5
לא ברורה לי השאלה. אם כפל a ב-a
נחשב לפעולה, אז איך ניתן להפחית במספר פעולות.
בסופו של דבר אני עדיין אמור לכפול a בעצמו n פעמיים...
ומזה "סיבוכיות זיכרון" ?
שאלה 6
אסימפטותית?