哲行天下
码龄4年
求更新 关注
提问 私信
  • 博客:849
    849
    总访问量
  • 1
    原创
  • 0
    粉丝
  • 114
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
加入CSDN时间: 2021-11-24
博客简介:

m0_64411065的博客

查看详细资料
个人成就
  • 获得2次点赞
  • 内容获得0次评论
  • 获得7次收藏
  • 博客总排名770,070名
创作历程
  • 1篇
    2023年
成就勋章

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 2

TA参与的活动 0

兴趣领域 设置
  • Python
    pythonpip
  • 人工智能
    自然语言处理nlp
创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

88人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

算法分析方法之分摊分析(合计方法,记账方法,势能方法)

合计方法顾名思义,就是把前n个方程所需要的费用加起来,然后再把这个加起来的数÷n即可。例1:建立一个动态的数组,初始长度为1。每次都插入一个数,而当长度为k的数组插入k+1个数时,会开辟一个新的2k的数组。插入数字的消费记作1,而将数字从旧数组移动到新数组也记作1。所以插入每个数的消费分别为:第1个数:1第2个数:2 数组开辟到2第3个数:3 数组开辟到4第4个数:1第5个数:5 数组开辟到8第6、7、8个数:1……求插入每个数字的平均算法复杂度。
原创
博文更新于 2023.03.13 ·
851 阅读 ·
2 点赞 ·
0 评论 ·
7 收藏