Page 1 of 1
(A) Place each f, in the region of the Venn diagram that best describes its most restrictive asymptotic bounds. For each
Posted: Mon Jun 06, 2022 6:44 pm
by answerhappygod
- A Place Each F In The Region Of The Venn Diagram That Best Describes Its Most Restrictive Asymptotic Bounds For Each 1 (451.7 KiB) Viewed 27 times
(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