Computer Sciences > Gate 2020 > DAA Recursion
For parameters a and b, both of which are ω(1), T(n)=T(n1/a)+1, and T(b)=1. Then T(n) is
A
Θ(logalogbn)
B
Θ(logabn)
C
Θ(logblogan)
D
Θ(log2log2n)

Correct : a

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......
Question Options

Contributed by: