3 תשובות
תסתכל על הכמות לולאות.
אם זה לולאות מקוננת אז הסיבוכיות שלך תהיה on בריבוע. אם זאת לולאה אחת אז רק on
אם זה לולאות מקוננת אז הסיבוכיות שלך תהיה on בריבוע. אם זאת לולאה אחת אז רק on
חרא של נושא ואי
יש לך בסך הכל o1,on,on^2
o1 כשאין לולאות בכלל כלומר הפעולה רגילה ולא חוזרת על עצמה
on עם לולאה בתוכה
on2 לולאה מקוננת
יש לך בסך הכל o1,on,on^2
o1 כשאין לולאות בכלל כלומר הפעולה רגילה ולא חוזרת על עצמה
on עם לולאה בתוכה
on2 לולאה מקוננת
^וואי כן שכחתי שיש גם o1 חחחח
באותו הנושא: