מערך חד-ממדי arr ומערך דו-ממדי mat נקראים "זוג מתאים" אם מתקיימים התנאים הבאים:
מערך חד-ממדי arr ומערך דו-ממדי mat נקראים "זוג מתאים" אם מתקיימים התנאים הבאים:
- מספר העמודות במערך mat שווה למספר התאים במערך arr
- כל איבר arr[k] הוא ערך קיצון (הכי גדול או הכי קטן) בעמודה k של המערך mat.
לדוגמה: שני מערכים arr ו-mat הבאים הם "זוג מתאים"
arr:
| אינדקס | 0 | 1 | 2 | 3 |
|---|---|---|---|---|
| ערך | 4 | 12 | 15 | 7 |
mat (בהדגשה: התאים התואמים לערכי הקיצון של arr בכל עמודה):
| col0 | col1 | col2 | col3 | |
|---|---|---|---|---|
| row0 | 31 | 8 | 10 | 12 |
| row1 | 4 | 12 | 10 | 27 |
| row2 | 11 | 6 | 4 | 14 |
| row3 | 19 | 1 | 4 | 100 |
| row4 | 12 | 2 | 15 | 15 |
| row5 | 7 | 1 | 7 | 7 |
⚠️ הטבלאות שוחזרו מתמונת ה-PDF (לא משכבת הטקסט) ואומתו חזותית.
כתבו פעולה המקבלת מערך דו-ממדי של מספרים שלמים mat, מספר עמודה col וערך שלם value. הפעולה תבדוק אם ערך value הוא ערך "קיצון" (הכי גדול או הכי קטן) בעמודה col. אם כן – הפעולה תחזיר ערך true, ולא, הפעולה תחזיר ערך false.
כותרת הפעולה:
public static bool IsExtreme (int[,] mat, int col, int value)
כתבו פעולה המקבלת מערך דו-ממדי mat ומערך חד-ממדי arr. הפעולה תבדוק אם המערכים הם "זוג מתאים". אם כן – הפעולה תחזיר true, ולא – הפעולה תחזיר false.
כותרת הפעולה:
public static bool IsPair (int[,] mat, int[] arr)
מהי הסיבוכיות של הפעולה IsPair? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.