תגידו אנשים שעשו אתמול את הבגרות במדעי המחשב (פירוט)

מה היתה היעילות של הפעולה בתרגיל 5? (זאת שצריך להזיז n חוליות לתחילת הרשימה בצורה מעגלית)
כי בתשובות שפרסמו אתמול כתוב o(n), אבל לי ולעוד כמה אנשים יצא o(n^2)...
השאלה היא על מה להסתמך