הנחות לגבי הקלט

sivanbu · שליחה על ידי **sivanbu** » 23:30 03/06/2009

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

תודה

st4tique · שליחה על ידי **st4tique** » 16:57 04/06/2009

מצטרפת לשאלה.

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

נשמח לתשובה בהקדם האפשרי - האם ייתכן שאדם רשום לא יגיע לטיסה או שלא?