פורטל:מדעי המחשב/תמונה נבחרת/47

סימון הגדרה הגדרה מתמטית $f(n)\in O(g(n))$ חסם עליון אסימפטוטי $\underset{n\to \mathrm{\infty }}{\mathrm{lim\; sup}}\left|\frac{f(n)}{g(n)}\right|<\mathrm{\infty }$ $f(n)\in o(g(n))$ זניח אסימפטוטית $\underset{n\to \mathrm{\infty }}{\lim }\frac{f(n)}{g(n)}=0$ $f(n)\in \mathrm{\Omega }(g(n))$ חסם תחתון אסימפטוטי $\underset{n\to \mathrm{\infty }}{\mathrm{lim\; inf}}\left|\frac{f(n)}{g(n)}\right|>0$ $f(n)\in \omega (g(n))$ שולט אסימפטוטית $\underset{n\to \mathrm{\infty }}{\lim }\frac{f(n)}{g(n)}=\mathrm{\infty }$ $f(n)\in \mathrm{\Theta }(g(n))$ חסם הדוק אסימפטוטית $0<\underset{n\to \mathrm{\infty }}{\mathrm{lim\; inf}}\left|\frac{f(n)}{g(n)}\right|\le \underset{n\to \mathrm{\infty }}{\mathrm{lim\; sup}}\left|\frac{f(n)}{g(n)}\right|<\mathrm{\infty }$

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