נתונות הגדרות הבאות:
- מספר שלם וחיובי נקרא "מספר מאוזן" אם סכום ספרות הזוגיות שלו שווה לסכום ספרות האי-זוגיות. לדוגמה: המספרים 121, 134, 41111, 2334 הם "מספרים מאוזנים". המספרים 43, 186, -121, 35 הם לא "מספרים מאוזנים".
- מערך חד-ממדי של מספרים שלמים (חיוביים, שליליים ואפסים) נקרא "מאוזן בקצוות" אם הערך הגדול ביותר במערך הוא "מספר מאוזן" וגם הערך הקטן ביותר במערך הוא "מספר מאוזן".
- מערך דו-ממדי של מספרים שלמים נקרא "סופר מאוזן" אם כל השורות שלו מהוות מערכים "מאוזנים בקצוות".
(א)כתבו פעולה המקבלת מערך דו-ממדי של מספרים שלמים ובודקת אם הוא מערך "סופר מאוזן". אם כן – הפעולה תחזיר ערך true, ולא – הפעולה תחזיר ערך false.
(ב)מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות