פייתון/פייתון גרסה 3/סיבוכיות: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
Mathreturn (שיחה | תרומות) אין תקציר עריכה |
Mathreturn (שיחה | תרומות) אין תקציר עריכה |
||
שורה 1:
==אלגוריתם==
כל אלגוריתם מציע מספר צעדים לפתרון בעיה מסוימת.
כל אלגוריתם ניתן לייצג כפונקציה על גרף. באמצעות [[/סימון אסימפטוטי/]] ניתן לתאר לתאר התנהגות של פונקצית אחת ביחד לאחרת ועל ידי כך להשוואות יעילותם של אלגורימים.
===מדדים ליעילות אלגוריתם==
# '''[[/סיבוכיות זמן/]]''' - זמן ריצה, כמות הזמן הנדרשת לתכנית לרוץ במקרה הרע ביותר.
# '''[[/סיבוכיות מקום/]]''' - מקום בזיכרון שתוספת התכנית.
=ראה גם=
| |||