מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
שורה 189:
{{משפט|תוכן =
לכל <math dir = "ltr">\displaystyle f(n), g(n), h(n)</math>:
#<math dir = "ltr">\displaystyle f(n) = O(g(n)) \bigwedge g(n) = O(h(n)) \Rightarrow f(n) = O(h(n))</math>
#<math dir = "ltr">\displaystyle f(n) = \Omega(g(n)) \bigwedge g(n) = \Omega(h(n)) \Rightarrow f(n) = \Omega(h(n))</math>
| |||