PA of Algorithms Q78

0. Let T(n) be the function defined by

  • Option : A
  • Explanation :
    T (n) = T (n/2) + √n
    Apply master’s method
    nlog21 = n0 = 1 < √n
    So O(√n)
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 *