时间复杂度与空间复杂度的判断

已知函数如图所示，求解函数f3的时间复杂度与空间复杂度。
思路大概是先分析上方g3函数，再带入下方循环求解。

都是n。这个递归相当于一个循环。循环函数每次表达式结果需要内存