שינויים

קפיצה אל: ניווט, חיפוש

סיבוכיות

נוספו 270 בתים, 11:52, 24 בנובמבר 2011
/* יחסים בין פונקציות נפוצות */
== יחסים בין פונקציות נפוצות ==
 
* לכל <math>a,b,c,d>0</math> ממשיים מתקיים <math>\dots\ll (\ln\ln n)^a\ll (\ln n)^b\ll n^c\ll d^n\ll n!\ll n^n</math>.
* לכל <math>a<b</math> ממשיים <math>n^a\ll n^b</math>.
* לכל <math>1\leq a<b</math> ממשיים <math>a^n\ll b^n</math>.
485
עריכות