Gate2020 cs Q20

0. For parameters a and b, both of which are ω(1), T(n)=T(n1/a)+1, and T(b)=1. Then T(n) is

  • Option : B
  • Explanation :

    ⇒ loga logbn
    ⇒ O(loga logbn)
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *