כתבו פעולה המקבלת מספר שלם וחיובי num וספרה digit. הפעולה תבדוק אם הספרה נמצאת בתוך מספר. אם כן – הפעולה תחזיר ערך True, ולא, הפעולה תחזיר ערך False. כותרת הפעולה: exist(num, digit)

שני מספרים שלמים וחיוביים נקראים "זרים" אם אין להם אף ספרה משותפת אחת. כתבו פעולה המקבלת שני מספרים שלמים וחיוביים. הפעולה תבדוק אם הם "זרים". אם כן – הפעולה תחזיר ערך True, ולא, הפעולה תחזיר ערך False. כותרת הפעולה: is_strangers(num1, num2)

רשימה של מספרים שלמים וחיוביים נקראת "רשימת זרים" אם כל איברי הרשימה "זרים" זה לזה. כתבו פעולה המקבלת רשימה של מספרים שלמים וחיוביים ובודקת אם היא "רשימת זרים". אם כן הפעולה תחזיר ערך True, ולא, הפעולה תחזיר ערך False. כותרת הפעולה: is_it_strangers(arr)

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