1. (5 pts.) For each of the items below, indicate whether f(n) is w(g(n)), 0(g(n)) or...

 

Transcribed Image Text:

1. (5 pts.) For each of the items below, indicate whether f(n) is w(g(n)), 0(g(n)) or o(g(n)). Make sure you provide explanations with your answers. f(n) a. n/logn b. C. log(n20) 3n/3 d. 1.6 x 1023 e. n g(n) log n log (2n log n) 2n/2 1+0.5+0.52 + ... + 0.5" 1+5+52 + ... + 5 [log2 n] 1. (5 pts.) For each of the items below, indicate whether f(n) is w(g(n)), 0(g(n)) or o(g(n)). Make sure you provide explanations with your answers. f(n) a. n/logn b. C. log(n20) 3n/3 d. 1.6 x 1023 e. n g(n) log n log (2n log n) 2n/2 1+0.5+0.52 + ... + 0.5" 1+5+52 + ... + 5 [log2 n]

Answer rating: 100% (QA)

a nlogn vs log2 n fn nlogn gn log2 n To determine the relationship between fn and gn we need to exam... View the full answer