2022年2月7日
递归
摘要： 编写递归函数时，必须告诉它何时停止递归。 递归指的是调用自己的函数。 每个递归函数都有两个条件：基线条件和递归条件。 栈有两种操作：压入和弹出。 所有函数调用都进入调用栈。 调用栈可能很长，这将占用大量的内存。 阅读全文
posted @ 2022-02-07 16:47 671_MrSix 阅读(16) 评论(0) 推荐(0)
数组和链表
摘要： 数组 链表 读取 O(1) O(n) 插入 O(n) O(1) 删除 O(n) O(1) 阅读全文
posted @ 2022-02-07 15:53 671_MrSix 阅读(24) 评论(0) 推荐(0)
二分法 binary_search
摘要： 循环方式 const binarySearchByLoop = (arr = [0,1,2,3,4,5,6,7,8,9],target = 9) => { const { length } = arr let startIndex = 0 let endIndex = length - 1 whil 阅读全文
posted @ 2022-02-07 15:43 671_MrSix 阅读(41) 评论(0) 推荐(0)