דף הבית
דף אקראי
רשימת מעקב
הגדרות
כניסה לחשבון
אודות Math-Wiki
הבהרה משפטית
שינויים
סיבוכיות
נוספו 47 בתים
,
14:27, 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>!)
Ufirst
485
עריכות