מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה/תרגילים/הוכחת טרנזיטיבות/שאלה
מתוך testwiki
קפיצה לניווט
קפיצה לחיפוש
אנא הוכח את
טרנזיטיביות
ל
Ω
:
לכל
f
(
n
)
,
g
(
n
)
,
f
(
n
)
=
Ω
(
g
(
n
)
)
∧
g
(
n
)
=
Ω
(
h
(
n
)
)
⇒
f
(
n
)
=
Ω
(
h
(
n
)
)
.
קטגוריה
:
מבני נתונים ואלגוריתמים
תפריט ניווט
כלים אישיים
כניסה לחשבון
מרחבי שם
דף
שיחה
עברית
צפיות
קריאה
הצגת מקור
גרסאות קודמות
עוד
חיפוש
ניווט
עמוד ראשי
שינויים אחרונים
דף אקראי
עזרה על מדיה־ויקי
דפים מיוחדים
כלים
דפים המקושרים לכאן
שינויים בדפים המקושרים
גרסה להדפסה
קישור קבוע
מידע על הדף
ציטוט הדף הזה