תא במערך דו-ממדי הנמצא בשורה row ובעמודה col נקרא "תא בודד" אם בשורה row ובעמודה col אין אף תא עם ערך זהה לו. הערך הנמצא ב"תא בודד" נקרא "ערך בדידות".

כתבו פעולה המקבלת מערך דו-ממדי של מספרים שלמים mat, מספר שורה row ומספר עמודה col. אם התא mat[row][col] הוא "תא בודד" הפעולה תחזיר true, ולא – הפעולה תחזיר false.

public static boolean isLone(int[][] mat, int row, int col)

כתבו פעולה המקבלת מערך דו-ממדי המכיל מספרים שלמים חיוביים (גדולים מ-0). הפעולה תחזיר "ערך בדידות" הגדול ביותר. אם במערך אין אף "תא בודד", הפעולה תחזיר 1-.

public static int maxLone(int[][] mat)

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