数据结构学习/复习2--空间复杂度/函数空间的调用与复用/旋转数组的实现复习/顺序表简述

一、空间复杂度

        

案例1: 

案例2: 

案例3: 

      注意事项:递归每一次调用的函数不是用的同一块空间

案例4:

       注意事项:递归调用、每一层的第一项先被调用,到最底层后,函数开始返回,空间还给内存,并开始调用同层后面的一个函数,所以同层的函数用同一块空间

案例5: 

       注意事项:F1调用结束后空间还给内存后F2再调用,所以调用的是同一块空间

旋转数组

       注:参考C语言学习/复习26

        

 

接口函数实现:

    法1:利用上述思路2中的规律

法2:额外申请一块等大的数组,将数据按旋转要求存入该数组,再将该数组赋给原数组

二、顺序表

             

  • 11
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值