תקציר שימושי מחשב, סמסטר ב תשעג, גיא בלשר, יעילות
מתוך Math-Wiki
דוגמה
אם אנו חושדים שזמן הריצה כתלות ב־
פרופורציוני ל־
:
לכן כתלות ב־
הינו קו ישר ששיפועו
, וכך ניתן למצוא את
כחיתוך עם ציר y.
מספר הגדרות ודוגמות
אם
.
אם
.
דוגמה:
, לכן
.
באופן מדויק: כאשר
, ולכן
.
דוגמה נוספת:
בחיפוש בינארי מבוצעות פעולות, ולכן היעילות הינה
.
אם
.
דוגמה:
כי
דוגמה נוספת:
![\ln x=o\left ( x \right )](/images/math/5/9/3/5936c54f66844de90296c03dfb1debc0.png)
![\ln x=O\left ( x \right )](/images/math/4/b/8/4b8fb88e248318acb6e7ecee00b16510.png)