סימון אסימפטוטי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
EmausBot (שיחה | תרומות)
מ r2.6.4) (בוט משנה: nl:Grote-O-notatie
אין תקציר עריכה
שורה 1:
'''סימון אסימפטוטי''' (ידוע גם כ'''סימון [[אדמונד לנדאו|לנדאושבח]]''') משמש ב[[מתמטיקה]] כ[[סימון מתמטי|סימון]] מקוצר שמתאר את התנהגותן של [[פונקציה|פונקציות]] עבור ערכים הולכים וגדלים, וזאת באמצעות השוואתן לפונקציות אחרות. היתרון שבשימוש בסימונים אסימפטוטיים הוא שהוא מאפשר לקבל הערכה טובה על אופן הגידול של ערכי הפונקציה מבלי שיהיה צורך לדעת אותו במדויק. לסימונים אסימפטוטיים שני תחומים מרכזיים שבהם הם יעילים: ב[[מדעי המחשב]] הם משמשים כדי להעריך את ה[[סיבוכיות]] של [[אלגוריתם|אלגוריתמים]], ובמתמטיקה הם משמשים על מנת להעריך את גודל השגיאה ב[[קירוב]]ים שונים.
 
==הגדרה פורמלית==