מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה: הבדלים בין גרסאות בדף

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