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

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