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

[ronenhe]

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

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

[TA_Yakim]

אתה צודק
זו טעות
צרך יh+2 אסימונים לכל ערימה ואז זה עובד יותר טוב

[ronenhe]

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

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

תודה רבה!