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

- how do you calculate the concentrations of the various species in a salt solutions?

- Hello, Can i upload my assignment and ask for guidance? I may be a little confused and need to know that i'm on the right track.

- Refer to the business information system proposed in week 1 power point presentation. In this presentation, starting with the context diagram, draw additional