1. (7) What is the Big Oh function for each of the following functions of n....

Transcribed Image Text:

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 + 100√n, 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(n¹0) d. t(n) = 16log₂n e. t(n) = 1 +7+13+ ... + (1 + 6n), where n ≥ 1 f. t(n) = 4n100/99 +5n log³n+2n log log n g. t(n) = 2" +22n + 2n+1 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 + 100√n, 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(n¹0) d. t(n) = 16log₂n e. t(n) = 1 +7+13+ ... + (1 + 6n), where n ≥ 1 f. t(n) = 4n100/99 +5n log³n+2n log log n g. t(n) = 2" +22n + 2n+1

Answer rating: 100% (QA)

It looks like youve asked for the Big O notation for the given functions of n Ill give the Big O not... View the full answer