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

课程名称：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 的两个数了。今天学习就先到这里吧。

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

​

​