Give asymptotic upper and lower bound for \(𝑇(𝑛)\) given below. Assume…

UGC NET 2019

Give asymptotic upper and lower bound for 𝑇(𝑛)𝑇(𝑛) given below. Assume 𝑇(𝑛)𝑇(𝑛) is constant for 𝑛≤2𝑛≤2. T(n)=4T(n)+lg⁡2nT(n) = 4T( \sqrt{n} ) + \lg^2n

  1. A.

    T(n)=θ(lg⁡(lg⁡2n)lg⁡n)T(n) = \theta (\lg ( \lg ^2 n) \lg n )

  2. B.

    T(n)=θ(lg⁡2nlg⁡n)T(n) = \theta ( \lg ^2 n \lg n )

  3. C.

    T(n)=θ(lg⁡2nlg⁡lg⁡n)T(n) = \theta (\lg ^2 n \lg \lg n )

  4. D.

    T(n)=θ(lg⁡(lg⁡n)lg⁡n)T(n) = \theta (\lg ( \lg n) \lg n )

Attempted by 169 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…