כתבו פעולה המקבלת תור של מספרים שלמים ו-2 מספרים נוספים x ו-y. אם אורך התור זוגי, הפעולה תחליף את 2 האיברים האמצעיים לערכים x ו-y. אם אורך התור אי-זוגי, הפעולה תיצור מספר אקראי בין x ל-y (כולל) ותחליף את האיבר האמצעי של התור לערך אקראי שנוצר. שאר איברי התור יישארו ללא שינוי.

לדוגמה: עבור התור q הבא ופרמטרים x=20, y=30

[8, 10, 11, 2, 3, 16, 12, 4] (משמאל לימין; מאומת מול -layout וכלל ההחלפה)

התור q אחרי זימון הפעולה יהיה:

[8, 10, 11, 20, 30, 16, 12, 4]

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