Q73
What is the space complexity of the following for loop method used to compute the nth fibonacci term? int fibo(int n) if n == 0 return 0 else prevFib = 0 curFib = 1 for i : 1 to n-1 nextFib = prevFib + curFib prevFib = curFib curFib = nextFib return curFib
A.
O(1)
AnswerB.
O(n)
C.
O(n2)
D.
Exponential
Answer: Option A
Solution
Answer: Option A
No explanation is given for this question Let's Discuss on Board