בתרשימי התורים בשאלה זו ראש התור משמאל (משם יוצאים איברים) וסוף התור מימין (לשם נכנסים איברים).

void One(Queue<int> q, int k)

כתבו פעולה המקבלת תור q של מספרים שלמים ומספר שלם וחיובי k. הפעולה "תכפיל" את התור באופן הבא: אם לפני זימון הפעולה התור q היה כך: [8,10,12,4] — אחרי זימון הפעולה (q,2) התור q יהיה כך: [8,8,10,10,12,12,4,4] — אחרי זימון הפעולה (q,3) התור q יהיה כך: [8,8,8,10,10,10,12,12,12,4,4,4].

לפני: [8, 10, 12, 4]

אחרי זימון (q,2): [8, 8, 10, 10, 12, 12, 4, 4]

אחרי זימון (q,3): [8, 8, 8, 10, 10, 10, 12, 12, 12, 4, 4, 4]

void Two(Queue<int> q, int k)

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

exampleData: before: [8, 10, 12, 4]

afterK2: [8, 10, 12, 4, 8, 10, 12, 4]

afterK3: [8, 10, 12, 4, 8, 10, 12, 4, 8, 10, 12, 4]

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