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