דף הבית
דף אקראי
רשימת מעקב
הגדרות
כניסה לחשבון
אודות Math-Wiki
הבהרה משפטית
שינויים
סיבוכיות
נוסף בית אחד
,
14:31, 3 בנובמבר 2011
/* תכונות בסיסיות */
נניח כי <math>f,g:\mathbb{N}\to\mathbb{R}_{\geq 0}</math> אזי:
*<math>f(n)=O(f(n))</math>. כנ"ל עבור <math>\Theta,\Omega</math>. (זהירות: <math>f(n)\neq o(f(n))</math>!)
*<math>f(n)=O(g(n
)
)</math> אם ורק אם <math>g(n)=\Omega(f(n))</math>.
Ufirst
485
עריכות