תור "שווה סכומים", הוא תור של מספרים שלמים המכיל מספר זוגי של איברים כך שסכומם של כל שני איברים קיצוניים (ראשון + אחרון, שני + לפני אחרון וכו') זהה.
תור "שווה סכומים", הוא תור של מספרים שלמים המכיל מספר זוגי של איברים כך שסכומם של כל שני איברים קיצוניים (ראשון + אחרון, שני + לפני אחרון וכו') זהה.
לדוגמה: התור הבא הוא "תור שווה סכומים" (מהאיבר הראשון לאחרון):
18, 3, 15, 13, 4, 21, 12, 10, 22, 7
25 = 18+7 (האיבר הראשון והאיבר האחרון) 25 = 3+22 (האיבר השני והאיבר שלפני אחרון) 25 = 15+10 25 = 13+12 25 = 4+21
סעיף א
כתבו פעולה בשם EqualSums המקבלת תור של מספרים שלמים. אם התור הוא תור "שווה סכומים" הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר false.
סעיף ב
מהי סיבוכיות הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.