לדעתי הפתרון לא נכון!תקנו אותי אם אני טועה,
הפונקציה שנתונה לא מתייחסת לאפשרות שהאיבר העוקב (K+1)איננו קיים(כמו שרשום בהנחייות השאלה).
בנוסף, אם הריבוי של המספר נמצא רק משמאל/מימין לאמצע(דבר שמאוד הגיוני) -תינתן תשובה נכונה!
דעתכם?
שאלה 3-בוחן 2005
מנהל: TA_Isana
Re: שאלה 3-בוחן 2005
בעיקרון אם העוקב לא נמצא, האלג' צריך להחזיר את המקום שבו הוא היה אמור להימצא אם היה במערך, ז"א תא אחד אחרי התא הכי ימני שבו מופיע k.
האלג' מתחשב גם במקרה שבו הריבוי הוא רק מימין או משמאל לאמצע.
האם יש לך דוגמה לקלט שעליה האלג' מחזיר תשובה לא נכונה?
האלג' מתחשב גם במקרה שבו הריבוי הוא רק מימין או משמאל לאמצע.
האם יש לך דוגמה לקלט שעליה האלג' מחזיר תשובה לא נכונה?