שאלה 3-בוחן 2005

מנהל: TA_Isana

שלח תגובה
shemtma
הודעות: 15
הצטרף: 14:27 05/11/2009

שאלה 3-בוחן 2005

שליחה על ידי shemtma » 11:16 19/04/2010

לדעתי הפתרון לא נכון!תקנו אותי אם אני טועה,
הפונקציה שנתונה לא מתייחסת לאפשרות שהאיבר העוקב (K+1)איננו קיים(כמו שרשום בהנחייות השאלה).
בנוסף, אם הריבוי של המספר נמצא רק משמאל/מימין לאמצע(דבר שמאוד הגיוני) -תינתן תשובה נכונה!
דעתכם?

TA_Lena
הודעות: 141
הצטרף: 14:46 22/04/2009

Re: שאלה 3-בוחן 2005

שליחה על ידי TA_Lena » 19:53 19/04/2010

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

האם יש לך דוגמה לקלט שעליה האלג' מחזיר תשובה לא נכונה?

שלח תגובה

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