试了下用reduce实现二分查找，发现复杂度不如递归和循环

首页课程实战体系课手记专栏慕课教程

试了下用reduce实现二分查找，发现复杂度不如递归和循环

来源：2-16 用 JS 实现二分查找-代码演示和单元测试

NeoRRRR

2024-11-18

之前在项目里有类似的场景没选择用递归而是用reduce，因为觉得用reduce优雅一些。上课老师才知道redude原来不如自己写递归性能好

图片描述

图片描述

写回答

1回答

双越

2024-11-19

同时， reduce 的代码可读性不好，无法直观的看出代码的执行逻辑，有点绕

1

0

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1512 学习 · 642 问题

相似问题

对旋转数组的复杂度分析

回答 1

二分查找法的时间复杂度为什么是o(logn)

回答 2

快排时间复杂度

回答 1

两个slice( )都会去创建新数组然后填充数组，加起来时间复杂度应该为O(n)吧？

回答 1

请教个时间复杂度

回答 1

打开慕课网App查看更多内容