מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
←הפונקציות בהן נעסוק: הרחבה |
|||
שורה 10:
==הפונקציות בהן נעסוק==
לרוב נעסוק בפונקציות המתארות את זמן הריצה של אלגוריתם (או חלק מאלגוריתם).
לכן נתמקד בפונקציות מהצורה <math dir = "ltr">\displaystyle f(n)</math> בעלות המאפיינים הבאים:
*תחום ההגדרה
*ערך חיובי וסופי: לכל <math dir = "ltr">\displaystyle n</math> חיובי ושלם, <math dir = "ltr">\displaystyle 0 < f(n) < \infty</math>. עבור גודל קלט כלשהו, זמן הריצה הוא חיובי ממש וסופי (נזכר ש[[מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/חיפוש לינארי ובינרי#הוכחת נכונות|אלגוריתם פועל בזמן סופי עבור קלט בגודל סופי]]).
*
==קבוצות סדרי הגדילה==
| |||