(Solved) : Write Recurense Relationship Describes Running Time Using Function Don T Need Solve Know Q37292202 . . .
How can I write a recurense relationship for this that describesthe running time using the function below. I don’t need to solve itand I know the T(1) = C0 and T(n) = T(n-1) +C1 I am just not sure how to solve it. can you show stepby step how to solve this as I need understand this for anexam.
Int foo(int*A , int n){
if(n == 1){ return A[0]; }
return A[0] + foo(A+1, n-1)
}
Expert Answer
Answer to How can I write a recurense relationship for this that describes the running time using the function below. I don’t need…
OR