שאלה בנוגע לעבודה 6 שאלה 1ב

מנהל: TA_Isana

שאלה בנוגע לעבודה 6 שאלה 1ב

הודעהעל ידי ronenhe » 13:59 24/06/2010

בקובץ הפתרון בעמוד 3 נאמר כי לפעולת האיחוד צריך מינוס אחד אסימונים
ההסבר לכך הוא שיש לנו שתי אן פלוס שתיים אסימונים ושעבור הערימה החדשה צריך אן פלוס אחד אסימונים והאיחוד עצמו עולה לנו אן אסימונים אז סה"כ עלה לנו מינוס אחד

מה שלא ברור לי זה איך
2n+2-n-(n+2)=-1
יש אסימון שפיספסתי או סתם טעות חישוב?
תודה
ronenhe
 
הודעות: 182
הצטרף: 10:27 28/10/2009

Re: שאלה בנוגע לעבודה 6 שאלה 1ב

הודעהעל ידי TA_Yakim » 17:50 24/06/2010

אתה צודק
זו טעות
צרך יh+2 אסימונים לכל ערימה ואז זה עובד יותר טוב
TA_Yakim
 
הודעות: 53
הצטרף: 18:54 03/06/2010

Re: שאלה בנוגע לעבודה 6 שאלה 1ב

הודעהעל ידי ronenhe » 19:42 24/06/2010

רק כדי להיות בטוח שאני מבין כמו שצריך
כל ערימה תכיל בעצם
n+2
אסימונים?
אם ככה
יהיה לנו
2(n+2)
כלומר
2n+4
כאשר לפעולה יידרשו
n+3
(יתרת אסימונים לערימה)
ועוד n
עבור הבנייה?

אם ככה זה באמת מסתדר כי עבור ערימה בגודל אחד דרושים 3 אסימונים כלומר 1+2

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


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד

cron