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