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