מחסנית "שוות סכומים" היא מחסנית של מספרים שלמים המכילה מספר אי-זוגי של איברים, כך שכל שני איברים קיצוניים (ראשון+אחרון, שני+לפני אחרון וכו') שווים בסכומם לאיבר האמצעי של המחסנית. לדוגמה, המחסנית (מהראש לסוף, כלומר לפי סדר ה-pop): 7,22,10,12,21,25,4,13,15,3,18 — האיבר האמצעי הוא 25, וכל זוג קיצוני שווה 25.
מחסנית "שוות סכומים" היא מחסנית של מספרים שלמים המכילה מספר אי-זוגי של איברים, כך שכל שני איברים קיצוניים (ראשון+אחרון, שני+לפני אחרון וכו') שווים בסכומם לאיבר האמצעי של המחסנית. לדוגמה, המחסנית (מהראש לסוף, כלומר לפי סדר ה-pop): 7,22,10,12,21,25,4,13,15,3,18 — האיבר האמצעי הוא 25, וכל זוג קיצוני שווה 25.
המחסנית לדוגמה (סדר לפי pop, מהראש לסוף המחסנית): 18,3,15,13,4,25,21,12,10,22,7 — כלומר ה-pop הראשון מחזיר 18 (ה"ראשון") וה-pop האחרון מחזיר 7 (ה"אחרון"); באיור עצמו הסדר המצויר הוא 7,22,10,12,21,25,4,13,15,3,18 (מראש המחסנית לסופה). אומת מול תמונת עמוד 2 (150dpi+300dpi).
ראש (pop ראשון) → 18,3,15,13,4,[25],21,12,10,22,7 ← סוף (pop אחרון)
כתבו פעולה בשם equalSums המקבלת מחסנית של מספרים שלמים. הפעולה מחזירה true אם המחסנית היא מחסנית "שווה סכומים", ואם היא אינה "שוות סכומים", הפעולה תחזיר false. כותרת הפעולה (לפי החתימה המרומזת בשאלון): public static boolean equalSums(Stack<Integer> st)
public static bool EqualSums(Stack<int> st)
מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.