מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
ביטול גרסה 53328 של Thedsadude (שיחה) |
|||
שורה 18:
===הקבוצה <math dir = "ltr">\displaystyle O</math>===
{{הארה|1=
אינטואיטיבית, הקבוצה <math dir = "ltr">\displaystyle O(g(n)</math> כוללת את הפונקציות שקצב הגדילה שלהן הוא לכל היותר זה של <math dir = "ltr">\displaystyle g(n)</math>.
}}
הקבוצה <math dir = "ltr">\displaystyle O(g(n))</math> הנה קבוצת כל הפונקציות <math dir = "ltr">\displaystyle f(n)</math> כך ש<math dir = "ltr">\displaystyle f(n)</math>, עבור <math dir = "ltr">\displaystyle n</math> גדול מספיק, חסומה מלמעלה ע"י <math dir = "ltr">\displaystyle c \cdot
| |||