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