נתונות ההגדרות הבאות:
-
"רמת הזוגיות" של מספר שלם היא סכום הספרות הזוגיות במספר. לדוגמה:
- "רמת הזוגיות" של מספר 12347 היא 6.
- "רמת הזוגיות" של מספר 1860- היא 14.
- "רמת הזוגיות" של מספר 135 היא 0.
-
מערך של מספרים שלמים נקרא "מערך בלי חזרות רמה" אם "רמות הזוגיות" של כל איברי המערך שונות זו מזו.
-
שני מערכים של מספרים שלמים arr1 ו-arr2 נקראים "זרים לפי רמות" אם הם "מערכים בלי חזרות רמה" ולא קיים זוג איברים (אחד ממערך arr1 ושני ממערך arr2) שיש להם את אותה "רמת הזוגיות".
(א)כתבו פעולה המקבלת מספר שלם ומחזירה את "רמת הזוגיות" שלו.
(ב)כתבו פעולה המקבלת מערך של מספרים שלמים ובודקת אם הוא "מערך בלי חזרות רמה". אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.
(ג)כתבו פעולה המקבלת שני מערכים של מספרים שלמים. הפעולה תבדוק אם המערכים "זרים לפי רמות". אם כן – הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.
(ד)מהי סיבוכיות זמן הריצה של כל הפעולות שכתבתם? הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות