一、空间复杂度
案例1:
案例2:
案例3:
注意事项:递归每一次调用的函数不是用的同一块空间
案例4:
注意事项:递归调用、每一层的第一项先被调用,到最底层后,函数开始返回,空间还给内存,并开始调用同层后面的一个函数,所以同层的函数用同一块空间
案例5:
注意事项:F1调用结束后空间还给内存后F2再调用,所以调用的是同一块空间
旋转数组
注:参考C语言学习/复习26
接口函数实现:
法1:利用上述思路2中的规律
法2:额外申请一块等大的数组,将数据按旋转要求存入该数组,再将该数组赋给原数组
二、顺序表