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