True or False 1 n n n log n 2 1n100 log 17 1Solution1 n

True or False.

1. n + n = (n log n)

2. 1/n^100 + log 17 = (1)

Solution

1. n + n = (n log n)
  
   False
   because n < n, so we neglect n in BIg-O representation
   So, n + n = (n)

2. 1/n^100 + log 17 = (1)

   True

   1/n^100 0, because deviding 1 by very big number tends to zero
   log17 is a constant term

   So, 1/n^100 + log 17 = (1)