סימון אסימפטוטי

סימון אסימפטוטי מסביר איך פונקציות מתנהגות כשמספרים גדלים מאוד. זה עוזר להשוות מי גדל מהר יותר. יש פונקציה שמשרתת כמדד להשוואה. בדוגמאות לרוב מדובר במספרים טבעיים וחיוביים. O אומר שפונקציה f לא תגדל מהר יותר מהמדרג g, אפילו אם נכפיל את g במספר קבוע. זה עוזר להתמקד בחלק הגדול ביותר בפונקציה. o אומ...