Answer Happy • c) 2n lg(n + 2)2 + (n + 2)2 lg = 2n2 lg(n + 2) + (n + 2)2 (1g n - 1) E (n lg n) + (na lg n) = (n2 lg n).

Page 1 of 1

c) 2n lg(n + 2)2 + (n + 2)2 lg = 2n2 lg(n + 2) + (n + 2)2 (1g n - 1) E (n lg n) + (na lg n) = (n2 lg n).

Posted: Tue Sep 07, 2021 7:33 am

by answerhappygod

: C 2n Lg N 2 2 N 2 2 Lg 2n2 Lg N 2 N 2 2 1g N 1 E N Lg N Na Lg N N2 Lg N 1 (107.09 KiB) Viewed 50 times

Why is the final answer Theta(n^2logn)
c) 2n lg(n + 2)2 + (n + 2)2 lg = 2n2 lg(n + 2) + (n + 2)2 (1g n - 1) E (n lg n) + (na lg n) = (n2 lg n).