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

#האם יש הבדל בין <math dir = "ltr">\displaystyle O(1)</math> לבין <math dir = "ltr">\displaystyle \OmegaTheta(1)</math>? לא. אם משהו הוא <math dir = "ltr">\displaystyle \Theta(1)</math>, אז עפ"י ההגדרה הוא גם <math dir = "ltr">\displaystyle O(1)</math>. אבל גם אם נאמר לנו רק שהוא <math dir = "ltr">\displaystyle O(1)</math> אנחנו יודעים שהוא <math dir = "ltr">\displaystyle \Theta(1)</math>, משום שכל דבר (שנראה בקורס) הוא <math dir = "ltr">\displaystyle \Omega(1)</math>.}}

נתן לראות שיש שתי דרכים לסימון קבוע חיובי כלשהו: <math dir = "ltr">\displaystyle O(1)</math> וכן <math dir = "ltr">\displaystyle \Theta(1)</math>- משעותםמשמעותם זהה. לרוב משתמשים ב<math dir = "ltr">\displaystyle O(1)</math>לצורך כך.