זוג מספרים שלמים חיוביים שונים זה מזה נקרא "תמורה" (פרמוטציה) אם הם מורכבים מאותן הספרות, אבל סדר הופעתן שונה. לדוגמה: 123 ו-312 הם "תמורה"; 1234 ו-3214 הם "תמורה"; 1223 ו-1323 אינם "תמורה" (ריבוי ספרות שונה); 123 ו-123 אינם "תמורה" (זהים). שורה במערך דו-ממדי של מספרים שלמים חיוביים נקראת "שורת תמורות" אם יש בה לפחות זוג אחד שהוא "תמורה". מערך דו-ממדי נקרא "מערך תמורות" אם כל שורותיו הן "שורות תמורה".
זוג מספרים שלמים חיוביים שונים זה מזה נקרא "תמורה" (פרמוטציה) אם הם מורכבים מאותן הספרות, אבל סדר הופעתן שונה. לדוגמה: 123 ו-312 הם "תמורה"; 1234 ו-3214 הם "תמורה"; 1223 ו-1323 אינם "תמורה" (ריבוי ספרות שונה); 123 ו-123 אינם "תמורה" (זהים). שורה במערך דו-ממדי של מספרים שלמים חיוביים נקראת "שורת תמורות" אם יש בה לפחות זוג אחד שהוא "תמורה". מערך דו-ממדי נקרא "מערך תמורות" אם כל שורותיו הן "שורות תמורה".
כתבו פעולה המקבלת זוג מספרים שלמים חיוביים ובודקת האם הוא "תמורה". אם כן — הפעולה תחזיר ערך true, ואם לא — הפעולה תחזיר ערך false.
public static bool IsPerm(int num1, int num2)
כתבו פעולה המקבלת מערך דו-ממדי של מספרים שלמים חיוביים ובודקת אם הוא "מערך תמורות". אם כן — הפעולה תחזיר ערך true, ואם לא — הפעולה תחזיר ערך false.
public static bool IsPermArr(int[][] arr)
מהי הסיבוכיות של הפעולות isPerm ו-isPermArr? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.