שאלה במבנה נתונים:
א. מטוסים מגיעים לקרבת ששדה התעופה ויש רק מסלול אחד לנחיתה , עליך לחשוב על מבנה נתונים על מנת לתכנן את סדר נחיתתם של המטוסים. עליך לנתח את הסיבוכיות של מבנה הנתונים שבו בחרת להשתמש, לפרט מה זמן הכנסה למבנה הנתונים ומה זמן ההוצאה ממנו. אתה יכול להניח שכל המטוסים צורכים אותה כמות של דלק. בפתרונך עליך לכתוב על איזה הנחות התבססת. ב. אם אינך יכול להניח את ההנחה\הנחות שהנחת ב- א' , באיזה מבנה נתונים תבחר להשתמש הפעם ומה הסיבוכיות שלו?
א. מטוסים מגיעים לקרבת ששדה התעופה ויש רק מסלול אחד לנחיתה , עליך לחשוב על מבנה נתונים על מנת לתכנן את סדר נחיתתם של המטוסים. עליך לנתח את הסיבוכיות של מבנה הנתונים שבו בחרת להשתמש, לפרט מה זמן הכנסה למבנה הנתונים ומה זמן ההוצאה ממנו. אתה יכול להניח שכל המטוסים צורכים אותה כמות של דלק. בפתרונך עליך לכתוב על איזה הנחות התבססת. ב. אם אינך יכול להניח את ההנחה\הנחות שהנחת ב- א' , באיזה מבנה נתונים תבחר להשתמש הפעם ומה הסיבוכיות שלו?