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

''הקבוצה'' <math dir = "ltr">\displaystyle O(g(n))</math>, או ''איבר'' מהקבוצה <math dir = "ltr">\displaystyle O(g(n))</math>. שלוש הדוגמאות שראינו מסומנות בד"כ כ<math dir = "ltr">\displaystyle n = O(n)</math>, ‏<math dir = "ltr">\displaystyle n + 3 = O(n / 2)</math>, ו<math dir = "ltr">\displaystyle n^2 \ne O(n)</math>.

 

בראותך את הסימון <math dir = "ltr">\displaystyle O(g(n))</math>, עליך להבין מההקשר האם מדובר אכן בקבוצה או באיבר מתוך הקבוצה.}}

 

שלוש הדוגמאות הקודמות נכתבות בד"כ כ<math dir = "ltr">\displaystyle n = \Omega(n)</math>,‏ <math dir = "ltr">\displaystyle n + 3 = \Omega(n / 2)</math>, ‏ ו<math dir = "ltr">\displaystyle n^2 = \Omega(n)</math>.

 

בראותך <math dir = "ltr">\displaystyle \Omega(g(n))</math>, עליך להסיק מההקשר האם מדובר בקבוצה או באיבר מהקבוצה.

}}

}}

 

בראותך <math dir = "ltr">\displaystyle \Theta(g(n))</math>, עליך להסיק מההקשר האם מדובר בקבוצה או באיבר.}}

 

}}

 

ייתכן ש<math dir = "ltr">\displaystyle f(n) = O(g(n))</math>,‏ <math dir = "ltr">\displaystyle f(n) = \Omega(g(n))</math>, או <math dir = "ltr">\displaystyle f(n) = \Theta(g(n))</math>, אך הגבול פשוט '''אינו''' קיים.}}