GATEverse
← GATE CSE 1999

Q11a

NATMarks unknown

Consider the following algorithms. Assume, procedure AA and procedure BB take O(1)O (1) and O(1/n)O(1/n) unit of time respectively. Derive the time complexity of the algorithm in OO-notation. algorithm what (n) begin if n = 1 then call A else begin what (n-1); call B(n) end end.

Sign in to save attempts.

Loading…