מהי סיבוכיות המקום של הפונקציה הבאה ?

[Gil28]

כמה פעולות השוואה אתה מבצע במקרה הגרוע?

[Unavoidable Encounter]

אתה יכול להוציא את המקרה של i=1 מחוץ ללולאה, ואז מספיק if אחד עם else.

במחשבה שנייה, אז צריך גם לבדוק אם לא חרגת מגבולות המערך.. אז זה לא פתרון.

[Gil28]

אני אתן רמז. כרגע אתה מבצע n איטרציות כשבכל אחת במקרה הגרוע 2 השוואות. סה"כ 2n השוואות.

ניתן לשפר את האלגוריתם כך שיהיו לך 3n/2 השוואות.