שאלה 3-בוחן 2005

[shemtma]

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

[TA_Lena]

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

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