数据结构与算法之美
王争
前 Google 工程师
280067 人已学习
新⼈⾸单¥68
登录后,你可以任选4讲全文学习
课程目录
已完结/共 81 讲
基础篇 (38讲)
数据结构与算法之美
15
15
1.0x
00:00/00:00
登录|注册

打卡召集令 | 第一阶段知识总结

确认放弃笔记?
放弃后所记笔记将不保留。
新功能上线,你的历史笔记已初始化为私密笔记,是否一键批量公开?
批量公开的笔记不会为你同步至部落
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线
笔记
复制
AI
  • 深入了解
  • 翻译
    • 英语
    • 中文简体
    • 中文繁体
    • 法语
    • 德语
    • 日语
    • 韩语
    • 俄语
    • 西班牙语
    • 阿拉伯语
  • 解释
  • 总结
仅可试看部分内容,如需阅读全部内容,请付费购买文章所属专栏
《数据结构与算法之美》
新⼈⾸单¥68
立即购买
登录 后留言

全部留言(19)

  • 最新
  • 精选
  • NEVER SETTLE
    温故而知新,学新知识前,一定要复习前面的知识。老师给的图表帮助我梳理了下第一阶段学习的知识。
    1
    22
  • %;
    👍 现在进入了把书读薄的阶段
    10
  • 失火的夏天
    这是电子版的算法地图总结呀,哈哈
    6
  • 道祺
    精辟,条理清晰。后面打卡可以学学👍
    5
  • Jie
    正在啃红黑树,谢谢老师分享总结
    5
  • 空间
    请问一下为啥数据量太大不能用二分,是因为内存不足吗?
    4
  • 龙光
    下面这个地方的时间复杂度说的不对,应该是O(n)吧 -------------------------------------------------- 数组,插入操作,2.在中间第k位插入,时间复杂度O(1) -------------------------------------------------- 推导过程: 假设数组为arr[n],即数组的大小是n 当数组中有效数据长度len=i时,有效数据下标的范围是 0~i-1,插入位置k的取值范围是0~i,共(i+1)种情况 当k=0,有1次插入操作,和i次数据移动操作(原0~i-1的数据各向后移动1次),总共i+1次操作 当k=1,有1次插入操作,和i-1次数据移动操作(原1~i-1的数据各向后移动1次),总共i次操作 当k=2,有1次插入操作,和i-2次数据移动操作(原2~i-1的数据各向后移动1次),总共i-1次操作 ...... 当k=i-1,有1次插入操作,和1次数据移动操作(原i-1的数据各向后移动1次),总共2次操作 当k=i,有1次插入操作,总共1次操作 总计操作次数,m=1+2+3+...+(i+1)=(i+1)(i+2)/2 ≈ i^2 所以对于len=i时,共有i+1种情况,总计i^2次操作 i的取值范围是0~n-1 所以总的情况数 = 1+2+3+...+(i+1)+...+n = n(n+1)/2 ≈ n^2 总的操作数 = 1^2+2^2+...+n^2 = n(n+1)(2n+1)/6 ≈ n^3 所以平均复杂度 = n^3 / n^2 = O(n)
    归属地:江苏
    1
    2
  • IV1NINE
    正好是一个阶段总结,慢慢做题,加油!
    2
  • 卖火柴的托儿索
    对争哥这个总结给满分,太给力了
    2
  • jianhuang_zou
    点赞👍👍👍
    2
收起评论
显示
设置
留言
19
收藏
沉浸
阅读
分享
手机端
快捷键
回顶部