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