为了账号安全,请及时绑定邮箱和手机立即绑定
首页 手记 【九月打卡】第15天 前端面试技能拼图1

【九月打卡】第15天 前端面试技能拼图1

2022.09.19 20:43 47浏览

课程名称:2周刷完100道前端优质面试真题
课程章节:第2章 前端面试技能拼图1 :数据结构和算法(上),大厂面试必考
主讲老师:双越

课程内容:

今天学习的内容包括:
2-12 【连环问】链表和数组哪个实现队列更快-分析解题思路——如何实现队列性能更好更快,链表和数组之间的区别。
2-13 【连环问】链表和数组哪个实现队列更快-代码演示和单元测试——使用链表实现队列的功能,并进行单元测试。
2-14 【连环问】链表和数组哪个实现队列更快-性能分析——使用十万级数据量处理对比链表和数据的性能差别。

课程收获:

链表和数组哪个实现队列更快

分析
  • 数组是连续存储,push 很快,shift 很慢
  • 链表是非连续存储,add和delete都很快(但查找很慢)
  • 结论∶链表实现队列更快
链表实现队列
  • 单向链表,但要同时记录head和tail
  • 要从tail入队,从head出队,否则出队时tail 不好定位
  • length要实时记录,不可遍历链表家获取
tips
  • console.time(),console.timeEnd()记录处理使用时间
性能分析
  • 空间复杂度都是O(n)
  • add时间复杂度:链表O(1);数组O(1)
  • delete时间复杂度:链表O(1);数组O(n)
划重点
  • 链表,链表vs数组
  • 数据结构的选择,要比算法优化更重要
  • 要有时间复杂度的敏感性,如length 不能遍历查找

今天的 学习了 链表和数组哪个实现队列更快,课程最后通过十万级性能对比,让我非常直观的感受到了两种结构下的性能差距,也意识到时间复杂度需要敏感性。

下一步就是 学习 用 JS 实现二分查找了。今天学习就先到这里吧。

坚持打卡,坚持学习,未来可期,加油😀~

https://img1.sycdn.imooc.com/6327f8d20001dc8d24291524.jpg

https://img4.sycdn.imooc.com/63285acb00018b2425221350.jpg

https://img3.sycdn.imooc.com/63286309000105f525431349.jpg

点击查看更多内容
0人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
Web前端工程师
手记
粉丝
1
获赞与收藏
1

关注TA,一起探索更多经验知识

同主题相似文章浏览排行榜

风间影月说签约讲师

50篇手记,涉及Java、MySQL、Redis、Spring等方向

进入讨论

Tony Bai 说签约讲师

146篇手记,涉及Go、C、Java、Python等方向

进入讨论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消