דף הבית
אקראי
כניסה לחשבון
הגדרות
תרומה לוויקיספר
אודות ויקיספר
הבהרות משפטיות
חיפוש
מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה/תרגילים/שאלה בסיסית ביחסים/שאלה
שפה
מעקב
עריכה
<
מבני נתונים ואלגוריתמים - מחברת קורס
|
אלגוריתמים
|
סדרי גדילה
|
תרגילים
אנא הוכח או הפרך את הטענות הבאות:
80
=
O
(
3
⋅
n
)
{\displaystyle \displaystyle 80=O(3\cdot n)}
.
2
n
+
1003
+
30
=
O
(
2
n
)
{\displaystyle \displaystyle 2^{n+1003}+30=O(2^{n})}
.
2
⋅
n
+
7
=
O
(
2
⋅
n
+
3
)
{\displaystyle \displaystyle 2\cdot n+7=O(2\cdot n+3)}
.
3
⋅
n
=
O
(
1
)
{\displaystyle \displaystyle 3\cdot n=O(1)}
.
log
2
(
n
)
=
O
(
log
10
(
n
)
)
{\displaystyle \displaystyle \log _{2}(n)=O(\log _{10}(n))}
.
שימו לב:
הכוונה בסעיף הראשון ל
פונקציה הקבועה
f
(
n
)
=
80
{\displaystyle \displaystyle f(n)=80}
, ולא לקבוע 80.