מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
שורה 248:
===הקבוצה <math dir = "ltr">\displaystyle \Theta</math> והייחס <math dir = "ltr">\displaystyle =</math>===
הקביעה <math dir = "ltr">\displaystyle f(n) = g(n)</math>
הקביעה
<math dir = "ltr">\displaystyle f(n) = \Theta(g(n))</math> אומרת שקצב הגדילה של<math dir = "ltr">\displaystyle f(n)</math> חסום מלמעלה לכל היותר על ידי קצב הגידול של <math dir = "ltr">\displaystyle g(n)</math>. יש דמיון כלשהו בין שתי הקביעות.
|