עבור לתוכן

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

Featured Replies

פורסם

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

  • תגובות 32
  • צפיות 4.8k
  • נוצר
  • תגובה אחרונה
פורסם

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

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

פורסם

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

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

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים