נתונות ההגדרות הבאות: "דרגת הזוגיות" של מספר שלם היא כמות הספרות הזוגיות במספר. לדוגמה: "דרגת הזוגיות" של המספר 12347 היא 2; של 1860 היא 3; של 0 היא 1. "דרגת העל" של מערך חד-ממדי של מספרים שלמים היא "דרגת הזוגיות" הגבוהה ביותר שיש בו. מערך חד-ממדי של מספרים שלמים נקרא "מערך מסודר לפי דרגות הזוגיות" אם הוא כולל את כל דרגות הזוגיות מ-0 עד "דרגת העל" וכל דרגה מופיעה בו בדיוק פעם אחת.
סעיף א
כתוב פעולה אשר מקבלת מספר שלם ומחזירה את "דרגת הזוגיות" שלו.
public static int evennessDegree(int num)
סעיף ב
כתוב פעולה אשר מקבלת מערך חד-ממדי ומחזירה את "דרגת העל" שלו.
public static int topDegree(int[] arr)
סעיף ג
כתוב פעולה אשר מקבלת מערך חד-ממדי. הפעולה מחזירה true אם המערך מסודר לפי דרגות הזוגיות, אחרת הפעולה מחזירה false.
public static boolean isSortedByDegree(int[] arr)
סעיף ד
מהן סיבוכיות זמן הריצה של כל הפעולות שכתבת? הסבר את תשובתך.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.