- 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 168 times
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).
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).
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
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).
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).
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).
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!