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