GATEverse
← GATE CSE 2016 Set 2

Q39

NAT2 marks

The given diagram shows the flowchart for a recursive function A(n)A(n). Assume that all statements, except for the recursive calls, have O(1)O(1) time complexity. If the worst case time complexity of this function is O(nα)O(n^{\alpha}), then the least possible value (accurate up to two decimal positions) of α\alpha is ________. Flow chart for Recursive Function A(n)A(n).

Figure 1

Sign in to save attempts.

Loading…