איך מנסחים טענה של יעילות של פונקציה בc# גם ברקורסיה וגם ברגיל

לדעתי פשוט היעילות היא o(n) או משהו אחר בגלל ש טהטהטה ותנמק פשוט למה, למשל o(n) אני מסבירה למה הפונקציה תלוי באורך של 2 דברים שונים

אין יעילות יש סיבוכיות
יש לי איך רושמים אני אשלח לך תמונה

אםשר נגיד הסיבוכיוצ היא o(n) כי הפעולה עןברת על הרשימה/תור רק פעם אחת