מישהו יכול בבקשה להסביר

מנהל: TA_Isana

שלח תגובה
stavsap
הודעות: 37
הצטרף: 12:41 28/12/2009

מישהו יכול בבקשה להסביר

שליחה על ידי stavsap » 13:38 23/04/2010

את נוסחאת הסיגה שהיה צריך להגיע אליה בבוחן עם הריבועים האלה?

alnbary
הודעות: 1
הצטרף: 18:09 23/04/2010

Re: מישהו יכול בבקשה להסביר

שליחה על ידי alnbary » 18:56 23/04/2010

בכל פעם מחלקים במטריצה ל ארבע ולכל חלק קוראים לפונקציה רוקרסיבי לכן יש ארבע קראות לכן נוסחת ניסגה היא
T(n)=4T(n/4) +C

ronenhe
הודעות: 182
הצטרף: 10:27 28/10/2009

Re: מישהו יכול בבקשה להסביר

שליחה על ידי ronenhe » 22:15 23/04/2010

המממ
צר לי אבל לא בטוח..
שוחחתי אחרי הבוחן עם מרצה (צר לי אני לא יודע את שמו) והוא אמר שלדעתו התשובה היא

קוד: בחירת הכל

T(n)=3T(n/4)+4
אני מקווה מאוד שהוא טועה ושאנחנו צודקים
ובכלל שהבמה עקומה... שהדיבגר מקולקל.. ועוד שפע שקרים..
בהצלחה

Shahar
הודעות: 160
הצטרף: 16:49 29/10/2009

Re: מישהו יכול בבקשה להסביר

שליחה על ידי Shahar » 19:39 24/04/2010

המקדם הוא 3 ולא 4.
אי אפשר להעביר קו ישר דרך 4 ריבועים שממוקמים בצורה הזאת.

אם זה מנחם - אני נפלתי בשאלות אחרות :(

שלח תגובה

חזור אל “- מבני נתונים 2010”