prove 5n logn 8n 200 On logn prove 5n logn 8n 200 On log

prove 5n log(n) + 8n -200 = O(n log(n))
prove 5n log(n) + 8n -200 = O(n log(n))

Solution


Prove 5nlogn + 8n 200 = O(nlogn)

   5nlogn + 8n 200 5nlogn + 8n
                   5nlogn + 8nlogn for n 2 (log2(n) 1)
                   13nlogn
   5nlogn + 8n 200 13nlogn for all n 2
   5nlogn + 8n 200 = O(nlogn) [ c = 13, n0 = 2 ]

 prove 5n log(n) + 8n -200 = O(n log(n)) prove 5n log(n) + 8n -200 = O(n log(n))Solution Prove 5nlogn + 8n 200 = O(nlogn) 5nlogn + 8n 200 5nlogn + 8n 5nlogn + 8

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site