extractionNote: example queue diagrams are clean typeset boxes with directional arrows on both ends (paper's convention for depicting a queue) — HIGH confidence, digits are plain typeset text.

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].

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

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

afterK3: [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].

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

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

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