תכנות בסיסי›מערכים דו-ממדיים

רשימת מספרים 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. כותרת הפעולה:

def is_extreme(mat, k, value)

סעיף ב

כתבו פעולה המקבלת רשימת רשימות mat ורשימה של מספרים שלמים arr. הפעולה תבדוק אם הרשימות הן "זוג מתאים". אם כן – הפעולה תחזיר True, ולא – הפעולה תחזיר False. כותרת הפעולה:

def is_pair(mat, arr)

סעיף ג

מהי הסיבוכיות של הפעולה is_pair? הסבירו את תשובתכם.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי

לתרגל עוד שאלות — חינם ←