אין הקדמה נפרדת לשאלה זו — הנוסח המלא של השאלה מופיע בסעיף א'.

כתבו פעולה המקבלת תור של מספרים שלמים וחיוביים. אם אורך התור אי-זוגי, הפעולה תמחק את האיבר האמצעי, ולא היא תמחק את שני האיברים האמצעיים. כל שאר איברי התור יישארו ללא שינוי. לדוגמה: עבור התור q הבא: [8, 10, 11, 2, 3, 16, 12, 4] (הערכים 2, 3 מסומנים כאיברי האמצע). התור q אחרי זימון הפעולה: [8, 10, 11, 16, 12].

התור לפני: [8, 10, 11, 2, 3, 16, 12, 4]

איברי האמצע (מסומנים): [2, 3]

התור אחרי: [8, 10, 11, 16, 12]

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