פורטל:מדעי המחשב/תמונה נבחרת/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 }$

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