(א)כתבו פעולה המקבלת תור של מספרים שלמים ו-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]`
אם אורך התור זוגי, הפעולה תחליף את 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]`
(ב)מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות