דף 1 מתוך 1

שאלה 6

נשלח: 17:51 25/04/2009
על ידי AoGenius
מישהו יכול לתת איזה רמז או רעיון?

אפילו בספר של קורמן אין שאלה דומה...

נשלח: 00:09 28/04/2009
על ידי Doron_x
מ מק מקפ מקפי מקפיץ

נשלח: 11:20 28/04/2009
על ידי YossiCo
גם אני מקפיץ :lol:

נראה לי

נשלח: 13:24 30/04/2009
על ידי sroiz
ככה אני פתרתי לפחות:

יש לך את t(2n/3) ואת t(n/3) הזמן ריצה של הראשון יותר גדול מהשני...
ואז תציב במקום הראשון את השני ותקבל אי שויון מצד שמאל של המשואה
וההפך מצד ימין ועבור כל צד תפתור בשיטת מאסטר.

מובן?

נשלח: 17:36 30/04/2009
על ידי ayeletd
היי,

אני גם ניסיתי לעשות כמו שאתה אומר ע"י פעמיים הפעלת שיטת המאסטר על כל אחד מצדדי האי שוויון אך משום מה התוצאה לא יוצאת נכונה

אילו מקרים אתה מקבל בכל הפעלת המאסטר?

תודה