נתונות ההגדרות הבאות:
נתונות ההגדרות הבאות:
- מספר שלם וחיובי נקרא "מספר סופר זוגי" אם כל הספרות שלו זוגיות וגם כמות הספרות שלו זוגית. לדוגמה: המספרים 22, 2684, 8204, 20 הם "מספרים סופר זוגיים". המספרים 43, 1233, -22, 442 אינם "מספרים סופר זוגיים" (442 — כי כמות הספרות (3) אי-זוגית, למרות שכל הספרות זוגיות).
- רשימה של מספרים שלמים (חיוביים, שליליים ואפסים) נקראת "סופר זוגית" אם אורך הרשימה זוגי, ויותר מחצי מאיברי הרשימה הם "מספרים סופר זוגיים".
- רשימת רשימות של מספרים שלמים (רשימה שכל איבר שבה הוא רשימה) נקראת "סופר זוגית" אם מספר הרשימות שבה זוגי, וכל הרשימות שבה הן רשימות "סופר זוגיות".
סעיף א
כתבו פעולה המקבלת רשימת רשימות של מספרים שלמים (רשימה שכל איבר שבה הוא רשימה של מספרים שלמים) ובודקת אם היא "סופר זוגית". אם כן — הפעולה תחזיר ערך True, ולא — הפעולה תחזיר ערך False.
is_super_even(mat)
סעיף ב
מהי סיבוכיות הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.