数据结构学习/复习2--空间复杂度/函数空间的调用与复用/旋转数组的实现复习/顺序表简述
- 开发
- 33
-
一、空间复杂度
案例1：
案例2：
案例3：
注意事项：递归每一次调用的函数不是用的同一块空间
案例4：
注意事项：递归调用、每一层的第一项先被调用，到最底层后，函数开始返回，空间还给内存，并开始调用同层后面的一个函数，所以同层的函数用同一块空间
案例5：
注意事项：F1调用结束后空间还给内存后F2再调用，所以调用的是同一块空间
旋转数组
注：参考C语言学习/复习26
接口函数实现：
法1：利用上述思路2中的规律
法2：额外申请一块等大的数组，将数据按旋转要求存入该数组，再将该数组赋给原数组
二、顺序表
原文地址:https://blog.csdn.net/Hncj2022/article/details/138374166
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。
本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：https://www.suanlizi.com/kf/1785659960223469568.html
如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！
