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

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

2022.09.20 00:48 43浏览

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

课程内容:

今天学习的内容包括:
2-15 用 JS 实现二分查找-分析时间复杂度——二分查找性能非常高,时间复杂度为O(logn)。
2-16 用 JS 实现二分查找-代码演示和单元测试——使用循环和递归实现二分查找 。
2-17 用 JS 实现二分查找-递归和循环哪个更好——使用十万级数据两次测试那个更好,递归会循环的调用函数,因此有微小的差别。

课程收获:

二分查找

思路
  • 递归 - 代码逻辑更加清晰
  • 非递归 - 性能更好
  • 时间复杂度 O(logn) —— 非常快!
性能测试
  • 使用一百万次调用,对执行时间进行对比,得出循环要比递归性能要好一倍左右
console.time('binarySearch1')
for (let i = 0; i < 100 * 10000; i++) {
    binarySearch1(arr, target)
}
console.timeEnd('binarySearch1')
console.time('binarySearch2')
for (let i = 0; i < 100 * 10000; i++) {
    binarySearch2(arr, target)
}
console.timeEnd('binarySearch2')
划重点
  • 凡有序,必二分
  • 凡二分,时间复杂度必包含O(logn)!!!
  • 递归 vs 非递归

今天的 学习了用 JS 实现二分查找,课程通过两种方法实现二分查找,最后通过一百万级性能对比,在时间复杂度相等的情况下,循环要比递归性能要快上一倍,前端算法注重时间复杂度,算法注重逻辑,同时也要注重细节(敏感度)。

下一步就是 学习 找出一个数组中和为 n 的两个数了。今天学习就先到这里吧。

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

https://img2.sycdn.imooc.com/6328927400010dd925201351.jpg

https://img1.sycdn.imooc.com/632898b400012e2e25481364.jpg

https://img2.sycdn.imooc.com/63289b590001107f25511366.jpg

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

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

评论

作者其他优质文章

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

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

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

风间影月说签约讲师

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

进入讨论

Tony Bai 说签约讲师

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

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

举报

0/150
提交
取消