דף הבית
אקראי
כניסה לחשבון
הגדרות
תרומה לוויקיספר
אודות ויקיספר
הבהרות משפטיות
חיפוש
מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה/תרגילים/כללים לגבי מקסימום/שאלה
שפה
מעקב
עריכה
<
מבני נתונים ואלגוריתמים - מחברת קורס
|
אלגוריתמים
|
סדרי גדילה
|
תרגילים
אנא הוכח או הפרך כ"א מהכללים הבאים:
f
(
n
)
+
g
(
n
)
=
Θ
(
max
{
f
(
n
)
,
g
(
n
)
}
)
{\displaystyle \displaystyle f(n)+g(n)=\Theta (\max\{f(n),g(n)\})}
f
(
n
)
−
g
(
n
)
=
Θ
(
max
{
f
(
n
)
,
g
(
n
)
}
)
{\displaystyle \displaystyle f(n)-g(n)=\Theta (\max\{f(n),g(n)\})}
