void one(Queue<Integer> 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<Integer> 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].

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

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

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