5 תשובות
זה למשל אם יש לך לולאה שעוברת 10 פעמים,סיבוכיות זמן הריצה הוא m(למשל סתם זורקת אות)כפול 10,זאת אומרת 10m
בתכלס אני לא באמת מבינה את החומר הזה ובמזל לא היה לי את זה בבגרות
שואל השאלה:
זה כאילו כמה פעמים הפעולה חוזרת על עצמה ?
אנונימי
^אם היא לא היתה נכונה לא הייתי במחשבים
שואל השאלה,הכוונה לכמה פעמים המחשב עובר על אותה תוכנית/פעולה שרשמת
סיבוכיות זמן ריצה של אלגוריתם או של קוד זה בעצם מספר הפעמים/הפעולות שהקוד מבצע.
למשל, אם יש לי קוד שמקבל מספר ומחשב את השורש שלו אז יש לי שתי פעולות (קבלת מספר, חישוב שורש) = o(2)
אם יש לי קוד שסוכם את כל המספרים מ1 עד n - יש לי n פעולות ולכן זה סיבוכיות של o(n)