כתבו פעולה המקבלת שני תורים של מספרים שלמים q1 ו-q2. הפעולה תבדוק אם כל הערכים של התור q1 נמצאים בתוך התור q2. אם כן, הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false. לדוגמה: עבור התורים q1 ו-q2 הבאים הפעולה תחזיר ערך true.

q1: 3, 12, 2, 10 q2: 4, 12, 16, 3, 2, 11, 10, 8

כתבו פעולה המקבלת שני תורים של מספרים שלמים q1 ו-q2. הפעולה תבדוק אם כל הערכים של התור q1 נמצאים בתור q2 באותו הסדר. אם כן, הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false. לדוגמה: עבור התורים q1 ו-q2 הבאים הפעולה תחזיר ערך true.

q1: 5, 10, 7 q2: 5, 3, 16, 10, 2, 7, 10, 5

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