The given diagram shows the flowchart for a recursive function \(A(n)\).…

GATE · 2016 · CS · Set 2 · Computer Science & IT

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^α ), then the least possible value (accurate up to two decimal positions) of αα is ____________ .

Attempted by 71 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…