מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
שורה 258:
===עוד נקודות דמיון===
יש עוד נקודות דמיון, לדוגמה [[#סימטריה הופכית|סימטריה הופכית]]: לכל שתי פונקציות <math dir = "ltr">\displaystyle f(n), g(n)</math>,
<math dir = "ltr">\displaystyle f(n) \le g(n) \Leftrightarrow g(n) \ge f(n)</math>,
ובאותו אופן,
<math dir = "ltr">\displaystyle f(n) = O(g(n)) \Leftrightarrow g(n) = \Omega(f(n))</math>.
===מגבלות הדמיון===
==סיכום==
|