تم الحل ✓
categoryعلوم الحاسوب
schoolبكالوريوس
event_available2026-07-14
السؤال
Transcribed Image Text:
2. (6 points) Order the following functions by order of growth. If a function f is listed before g then f(n) =
O(g(n)). If two functions have the same order of growth then f(n) -e(g(n)). For example if fi(n) = 2n and
-n log n then fi-O() but fi-e(s), where fi(n)-2108". Make sure you briefly justify your answers.
fi(n)-
1/log n
n
",nlog", 10n loglog n, (1.001)", 22100, (3n+1)², 10³nlog n
log n
n
'
log(2)
k=0
check_circle الجواب — حل مفصل خطوة بخطوة
hourglass_top
🔒
الحل الكامل متاح للمشتركين
اشترك في أرشيف الأسئلة لعرض هذا الحل وآلاف الحلول المفصلة خطوة بخطوة من معلمين معتمدين.