רשימת מספרים arr ו-mat (המוגדרת כרשימת רשימות של מספרים, רשימה שכל איבר בה הוא רשימה) הללו מוגדרים "זוג מתאים" אם מתקיימים התנאים הבאים:
- אורך של כל איבר ברשימה mat שווה לאורך הרשימה arr.
- כל איבר arr[k] הוא ערך קיצון (הכי גדול או הכי קטן) בין הערכים הנמצאים במקום k בכל אחת מהרשימות של mat.
לדוגמה, שתי רשימות arr ו-mat הבאות הן "זוג מתאים":
k: 0 1 2 3
arr: [4, 12, 15, 7]
k: 0 1 2 3
mat: [[31, 8, 10, 12],
[4, 12, 10, 27],
[11, 6, 4, 14],
[19, 1, 4, 100],
[12, 2, 15, 15],
[7, 1, 7, 7]]
(א)כתבו פעולה המקבלת רשימת רשימות של מספרים שלמים mat, מספר שלם k וערך שלם value. הפעולה תבדוק אם ערך value הוא ערך "קיצון" (הכי גדול או הכי קטן) בין הערכים הנמצאים במקום k בכל אחת מהרשימות של mat.
אם כן – הפעולה תחזיר ערך True, ולא, הפעולה תחזיר ערך False.
כותרת הפעולה:
```python
def is_extreme(mat, k, value)
```
אם כן – הפעולה תחזיר ערך True, ולא, הפעולה תחזיר ערך False.
כותרת הפעולה:
```python
def is_extreme(mat, k, value)
```
(ב)כתבו פעולה המקבלת רשימת רשימות mat ורשימה של מספרים שלמים arr. הפעולה תבדוק אם הרשימות הן "זוג מתאים". אם כן – הפעולה תחזיר True, ולא – הפעולה תחזיר False.
כותרת הפעולה:
```python
def is_pair(mat, arr)
```
כותרת הפעולה:
```python
def is_pair(mat, arr)
```
(ג)מהי הסיבוכיות של הפעולה is_pair? הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות