Question: 1. (7) What is the Big Oh function for each of the following functions of n. It should be as tight and as simple
1. (7) What is the Big Oh function for each of the following functions of n. It should be as tight and as simple as possible. For example, if t(n): = 3.5n log n + log log n + 100n, the answer should be nlog n. All log functions are base 2. And if you use log functions in your answers, they should be base 2 as well. There is no need to justify your answers. Also, list the functions below from lowest order to highest order. If any two or more are of the same asymptotic order, group them together. a. t(n) = (n/2) log(n/2) + f(n), where f(n) = o(nlog" n) b. t(n) = n+ (n +1) + ... + (n +n) c. t(n) = log n x log(n0) d. t(n) = 16logn e. t(n) = 1 +7+13+ ... + (1 + 6n), where n 1 f. t(n) = 4n100/99 +5n logn+2n log log n g. t(n) = 2" +22n + 2n+1
Step by Step Solution
There are 3 Steps involved in it
It looks like youve asked for the Big O notation for the given functions of n Ill give the Big O not... View full answer
Get step-by-step solutions from verified subject matter experts
