פורטל:מדעי המחשב/תמונה נבחרת/47
|
סימון אסימפטוטי משמש במתמטיקה כסימון מקוצר שמתאר את התנהגותן של פונקציות עבור ערכים הולכים וגדלים, וזאת באמצעות השוואתן לפונקציות אחרות. במדעי המחשב הם משמשים כדי להעריך את הסיבוכיות של אלגוריתמים.
בטבלה מוצגים חמשת הסימונים האסימפטוטיים המקובלים.