הצגת המקור של הדף "פייתון/פייתון גרסה 3/סיבוכיות"

==אלגוריתם==
כל אלגוריתם מציע מספר צעדים לפתרון בעיה מסוימת. 

כל אלגוריתם ניתן לייצג כפונקציה על גרף. 

באמצעות [[/סימון אסימפטוטי/]] ניתן לתאר התנהגות של פונקציה אחת ביחס לאחרת ועל ידי כך להשוואות יעילותם של אלגוריתמים. 

קיימים שני מדדים לבדיקת יעילות אלגוריתם ביחס לאלגוריתם אחר:
# '''[[/סיבוכיות זמן/]]''' - זמן ריצה, כמות הזמן הנדרשת לתכנית לרוץ במקרה הרע ביותר.
# '''[[/סיבוכיות מקום/]]''' - מקום בזיכרון שתוספת התכנית.

בדיקות אלו יתבצעו באמצעות השוואת הסיבוכיות האסימפטוטית שלהם. במקרים אלו של סיבוכיות אין התייחסות לקבועים בפונקציות. 

לדוגמה אם הסיבוכיות של אלגוריתם הוא <math>n^2 +2</math> נתייחס אל הסיבוכיות של האלגוריתם כאילו היה לכאורה <math>n^2</math>

#[[/אוסף דוגמאות/]]

=ראה גם=
# [[מבני נתונים ואלגוריתמים - מחברת קורס]]
# [https://wiki.python.org/moin/TimeComplexity ויקי-פיתון]

[[קטגוריה:פייתון גרסה 3]]