domain and range, fi: Z+ -> R+
- Suppose Each Function In The Exercises Below Is Defined With Domain And Range Fi Z R 1 (451.7 KiB) Viewed 27 times
Suppose each function in the exercises below is defined with domain and range, fi: Z+ -> R+
-
answerhappygod
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Suppose each function in the exercises below is defined with domain and range, fi: Z+ -> R+
Suppose each function in the exercises below is defined with
domain and range, fi: Z+ -> R+
(A) Place each f, in the region of the Venn diagram that best describes its most restrictive asymptotic bounds. For each fi, indicate if fi = O(n) = N(n) O(n). If not, indicate whether fi (n) or fi = 0 (n). In other words, give the most restrictive asymptotic bound of each function with respect to g(n) = n. [10 points] Ω(n) Ꮎ (n) 0 (n) Functions fi(n) = n +7 (n + 5)² lg n f3(n) = fs(n) = √n² + 3n+2 f7(n) = n√n +4 fe(n) = 3√n+ 5 f2(n) = lg (n³ + 3n+ 1)² f4(n) = 3 lnn + 4n fe(n) = 17n³ + Ign fs(n) = lg 3-4 + n fio(n)=221gn +5
domain and range, fi: Z+ -> R+
(A) Place each f, in the region of the Venn diagram that best describes its most restrictive asymptotic bounds. For each fi, indicate if fi = O(n) = N(n) O(n). If not, indicate whether fi (n) or fi = 0 (n). In other words, give the most restrictive asymptotic bound of each function with respect to g(n) = n. [10 points] Ω(n) Ꮎ (n) 0 (n) Functions fi(n) = n +7 (n + 5)² lg n f3(n) = fs(n) = √n² + 3n+2 f7(n) = n√n +4 fe(n) = 3√n+ 5 f2(n) = lg (n³ + 3n+ 1)² f4(n) = 3 lnn + 4n fe(n) = 17n³ + Ign fs(n) = lg 3-4 + n fio(n)=221gn +5