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