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