ויקיספר

פייתון/פייתון גרסה 3/סיבוכיות: הבדלים בין גרסאות בדף

עיון אינטראקטיבי בהיסטוריה
→ העריכה הקודמתהעריכה הבאה ←
תוכן שנמחק תוכן שנוסף
חזותיקוד ויקי
Mathreturn (שיחה | תרומות)
1,183 עריכות
Mathreturn (שיחה | תרומות)
1,183 עריכות
אין תקציר עריכה
שורה 2:
כל אלגוריתם מציע מספר צעדים לפתרון בעיה מסוימת.
 
כל אלגוריתם ניתן לייצג כפונקציה על גרף.
 
כל אלגוריתם ניתן לייצג כפונקציה על גרף. באמצעות [[/סימון אסימפטוטי/]] ניתן לתאר לתאר התנהגות של פונקציתפונקציה אחת ביחדביחס לאחרת ועל ידי כך להשוואות יעילותם של אלגורימיםאלגוריתמים.
 
==קיימים שני מדדים ליעילותלבדיקת יעילות אלגוריתם== ביחס לאלגוריתם אחר:
# '''[[/סיבוכיות זמן/]]''' - זמן ריצה, כמות הזמן הנדרשת לתכנית לרוץ במקרה הרע ביותר.
# '''[[/סיבוכיות מקום/]]''' - מקום בזיכרון שתוספת התכנית.
אוחזר מתוך "https://he.wikibooks.org/wiki/פייתון/פייתון_גרסה_3/סיבוכיות"