עבודה 6 שאלה 1 ב'(בונוס)

מנהל: TA_Isana

שלח תגובה
kimchy
הודעות: 4
הצטרף: 16:38 19/04/2010

עבודה 6 שאלה 1 ב'(בונוס)

שליחה על ידי kimchy » 21:14 06/06/2010

מה הכוונה בunion זמן ריצה:ללא מחיר?
כלומר פחות מ (o(1 או כמה שאנחנו רוצים?

TA_Yakim
הודעות: 53
הצטרף: 19:54 03/06/2010

Re: עבודה 6 שאלה 1 ב'(בונוס)

שליחה על ידי TA_Yakim » 23:00 06/06/2010

הכוונה ל 0
בטח לא כמה שאתם רוצים
אבל אם תעשו O(1) a תקבלו ניקוד חלקי

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

שלח תגובה

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