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