פורומים באוניברסיטת בן-גוריון בנגב

על ידי **segev** » 23:41 15/07/2010

באחת התשובות מהמבחנים (אם זה רלוונטי אז מועד א 2008 שאלה 4) מחברים מצביעים הדדיים בין כל האיברים בערימה אחת לשנייה (יש שם עוד 2 ערימות אבל זה לא משנה).
כל האתחול הוא בזמן O של אן. אם כך מתי מתבצע בפועל העדכון של המצביעים ההדדיים, הרי צריך לעבור על כל איבר בערימה אחת ולחפש את מקבילו בערימה השנייה וזה לוקח 0 של אן בריבוע.

בתודה מראש,

על ידי **rubichi** » 07:35 16/07/2010

בזמן הבנייה של הערימה השניה מעודכנים המצביעים. אתה הולך לערימה שכבר בנית, עובר על כמה איברים שאתה רוצה משם (לא יותר מזמן לינארי), ומעתיק אותם למערך חדש, כשברגע זה אתה מעדכן את המצביע.

על ידי **segev** » 12:37 16/07/2010

העניין הוא שצריך על כל איבר בערימה השנייה ול"חפש" את מקבילו בערימה הראשונה שכבר בנינו. אם כך זה לא יוצא אן בריבוע?

על ידי **rubichi** » 08:13 17/07/2010

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

פורומים באוניברסיטת בן-גוריון בנגב

שאלה לגבי מצביעים הדדיים

שאלה לגבי מצביעים הדדיים

Re: שאלה לגבי מצביעים הדדיים

Re: שאלה לגבי מצביעים הדדיים

Re: שאלה לגבי מצביעים הדדיים

מי מחובר