סיבוכיות זמן – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ שינוי סדר פרקים להיות: ראו גם - לקריאה נוספת - קישורים חיצוניים - הערות שוליים ** |
אין תקציר עריכה |
||
שורה 5:
אין בוחנים את זמן הריצה ביחידות זמן (שניות, דקות וכו'), שכן משך הזמן לביצוע פעולות משתנה מסביבת ריצה אחת לשנייה. [[פעולה (פיזיקה)|הפעולה]] (הניתנת לביצוע בצעד בודד) עשויה להיות שונה בין [[מודל חישובי|מודלים חישוביים]] שונים - ובוודאי בין [[מחשב|מחשבים]] שונים. למשל, ייתכן שבמודל או בארכיטקטורה מסוימת ניתן [[חילוק|לחלק]] שני מספרים בצעד אחד, ואילו במודל או ארכיטקטורה אחרת יידרשו לאותה פעולה מספר צעדים.
לכן, במדעי המחשב נוטים להתעלם מקבועים בעת התייחסות לסיבוכיות זמן ריצה של [[אלגוריתם]], ולומר, למשל, כי הן אלגוריתם שדורש 8n צעדים על קלטים ממורכבות n, והן אלגוריתם שדורש 112n+88 צעדים על קלטים כאלו הינם שניהם אלגוריתמים בעלי [[זמן ריצה לינארי]].
הסימון הרווח לזמן הריצה של אלגוריתמים הינו:
| |||