דף 1 מתוך 1

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

נשלח: 14:59 24/06/2010
על ידי ronenhe
בקובץ הפתרון בעמוד 3 נאמר כי לפעולת האיחוד צריך מינוס אחד אסימונים
ההסבר לכך הוא שיש לנו שתי אן פלוס שתיים אסימונים ושעבור הערימה החדשה צריך אן פלוס אחד אסימונים והאיחוד עצמו עולה לנו אן אסימונים אז סה"כ עלה לנו מינוס אחד

מה שלא ברור לי זה איך
2n+2-n-(n+2)=-1
יש אסימון שפיספסתי או סתם טעות חישוב?
תודה

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

נשלח: 18:50 24/06/2010
על ידי TA_Yakim
אתה צודק
זו טעות
צרך יh+2 אסימונים לכל ערימה ואז זה עובד יותר טוב

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

נשלח: 20:42 24/06/2010
על ידי ronenhe
רק כדי להיות בטוח שאני מבין כמו שצריך
כל ערימה תכיל בעצם
n+2
אסימונים?
אם ככה
יהיה לנו
2(n+2)
כלומר
2n+4
כאשר לפעולה יידרשו
n+3
(יתרת אסימונים לערימה)
ועוד n
עבור הבנייה?

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

תודה רבה!