בוחן 2005 שאלה 1 סעיף ב'

מנהל: TA_Isana

שלח תגובה
mei
הודעות: 22
הצטרף: 19:37 06/11/2009

בוחן 2005 שאלה 1 סעיף ב'

שליחה על ידי mei » 10:38 19/04/2010

האם יש טעות בתשובות בנוסחה כאשר N זוגי? לא צריך להיות 8 לפני ה- T?
וכאשר פותרים כאשר N זוגי לפי שיטת המאסטר יצא לי טטה של N בשלישית ובתשובות יצא N בריבוע.

TA_Lena
הודעות: 141
הצטרף: 14:46 22/04/2009

Re: בוחן 2005 שאלה 1 סעיף ב'

שליחה על ידי TA_Lena » 19:43 19/04/2010

לא צריך להיות 8 לפני ה - T(n/2) במקרה הזוגי, כי התוצאה של foo מוכפלת ב - 8 ואין 8 קריאות ל - foo.
עפי"י המקרה השלישי של שיטת המאסטר, זה יוצא n^2.

ilyal
הודעות: 63
הצטרף: 10:27 30/03/2009

Re: בוחן 2005 שאלה 1 סעיף ב'

שליחה על ידי ilyal » 22:57 19/04/2010

באותה השאלה נרשם בתשובות שאם מספר
הקריאות האי זוגיות הוא כמספר הקריאות הזוגיות אז
הזמן ריצה הוא log n. איך הגיעו לזה?

תודה.

adiadi
הודעות: 38
הצטרף: 19:33 25/10/2009

Re: בוחן 2005 שאלה 1 סעיף ב'

שליחה על ידי adiadi » 12:52 22/04/2010

אם פתרתי את נוסחת הנסיגה במקרה ש N זוגי באיטרציות וקיבלת LOGN*N^2 זה נכון?

adiadi
הודעות: 38
הצטרף: 19:33 25/10/2009

Re: בוחן 2005 שאלה 1 סעיף ב'

שליחה על ידי adiadi » 12:58 22/04/2010

ואם אפשר להסביר את סעיף ג' של אותה שאלה

שלח תגובה

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