מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
←הפונקציות בהן נעסוק: הרחבה |
מ ←הקבוצה \displaystyle \Omega: תקלדה, תקלדה |
||
שורה 77:
{{דוגמה|תוכן =
#האם <math dir = "ltr">\displaystyle n</math>שייכת ל<math dir = "ltr">\displaystyle \Omega(n)</math>? כן, מפני שעבור <math dir = "ltr">\displaystyle n \ge 1</math>, <math dir = "ltr">\displaystyle n \ge 1 \cdot n</math>.
#האם <math dir = "ltr">\displaystyle n + 3</math> שייכת ל<math dir = "ltr">\displaystyle \Omega(n / 2)</math>? כן, משום שעבור <math dir = "ltr">\displaystyle n \ge 1</math>, <math dir = "ltr">\displaystyle n + 3 \ge n / 2</math>.
#האם <math dir = "ltr">\displaystyle n^2</math>שייכת ל<math dir = "ltr">\displaystyle \Omega(n)</math>? כן, משום שעבור <math dir = "ltr">\displaystyle n \ge 1</math>, <math dir = "ltr">\displaystyle n^2 \ge n</math>.
}}
| |||