שינויים

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

סיבוכיות

נוספו 337 בתים, 11:46, 24 בנובמבר 2011
/* תכונות בסיסיות */
* <math>O(f(n))\cdot O(g(n))=O(f(n)g(n))</math>. כנ"ל עבור <math>\Theta, \Omega</math>.
* <math>O(f(n))^\alpha=O(f(n)^\alpha)</math> לכל <math>\alpha>0</math>. כנ"ל עבור <math>\Theta,\Omega</math>.
* היחס <math>f(n)=O(g(n))</math> הוא טרנזיטיבי. (ניסוח אחר: <math>O(O(f(n)))=O(f(n))</math>.) כנ"ל עבור <math>\Omega</math>.
* היחס <math>f(n)=\Theta(g(n))</math> הוא יחס שקילות. (ניסוח אחר: <math>\Theta(\Theta(f(n)))=\Theta(f(n))</math>.)
* <math>f(n)+o(f(n))=\Theta(f(n))</math>.
485
עריכות