Recurrence Relation

Can anyone explain how you actually arrive with the following recurrence relation for this question?

I know for n<= k it's O(1) since it's just returning the array but how do you get the bottom part?

### Recently Asked Questions

- Please refer to the attachment to answer this question. This question was created from Gains from Trade Quiz.

- If 20 scoops of ice cream are consumed when the temperature is 70 degrees, and 40 scoops are consumed when the temperature goes up to 80 degrees, what is the

- Please refer to the attachment to answer this question. This question was created from Assignment 6(1). Additional comments: "where we can get accdb file for