תור "שווה סכומים", הוא תור של מספרים שלמים המכיל מספר זוגי של איברים כך שסכומם של כל שני איברים קיצוניים (ראשון + אחרון, שני + לפני אחרון וכו') זהה.
לדוגמה: התור הבא הוא "תור שווה סכומים" (מהאיבר הראשון לאחרון):
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.
(ב)מהי סיבוכיות הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות