תקציר שימושי מחשב, סמסטר ב תשעג, גיא בלשר, יעילות
מתוך Math-Wiki
גרסה מ־11:01, 29 ביוני 2013 מאת גיא (שיחה | תרומות) (יצירת דף עם התוכן "חזרה לקישורים לתקצירים ==דוגמה== אם אנו חושדים ...")
דוגמה
אם אנו חושדים שזמן הריצה כתלות ב־ פרופורציוני ל־:
לכן כתלות ב־ הינו קו ישר ששיפועו , וכך ניתן למצוא את כחיתוך עם ציר y.
מספר הגדרות ודוגמות
אם .
אם .
דוגמה:
, לכן .
באופן מדויק: כאשר , ולכן .
דוגמה נוספת:
בחיפוש בינארי מבוצעות פעולות, ולכן היעילות הינה .
אם .
דוגמה:
כי
דוגמה נוספת: