חבר שלי היה בראיון עבודה.
נתנו לו שם שאלה כזאת:בהינתן רשימה מקושרת חד כיוונים עם N איברים .
איך תדפיס את האיבר הרביעי מהסוף בזמן ריצה של :
הוא אמר לו שהוא ירוץ על הרשימה , יספור כמה איברים יש , ואז ירוץ שוב את מספר האיברים פחות 4.
המתכנת שם אמר לו שאולי באקדמיה מלמדים אותנו ש
אבל בתעשייה זה לא ככה , כי בתאכלס המעבד רץ 2N פעמים.
ואחרי זה הוא אמר לו שהפתרון זה לשים פויינטר 1 , לקדם אותו ב 4.
ואחרי זה לשים פויינטר נוסף , וכול פעם לקדם את שניהם.
כאשר הראשון מגיע לסוף , אז להדפיס את השני.
בקיצר , לדעתי זה מריץ גם 2n-4 איטרציות... ועדין הוא רץ סדר גודל של
מה אתם אומרים? הבחור טעה? או שיש הסבר?
תודה!