![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
2024路在何方
某行业全球top1企业的前端主管
展开
-
11. 链表结构和队列
常用的数据结构:队列、栈、链表、树等…队列先进先出,push shift举例: 事件环栈后进先出,push pop举例: 方法调用栈、路由切换、浏览器对而历史记录(两个栈)、判断标签是否闭合1. 栈型结构举例1.1 方法调用栈function a(){ function b(){ function c(){ } c(); } b();}a();错误的说法:每次执行都会创建一个作用域。错误的原因:声明时就定义了作用域,而不.原创 2021-09-01 21:48:52 · 268 阅读 · 0 评论 -
算法学习-时间复杂度和空间复杂度
时间复杂度和空间复杂度衡量算法的执行时间和空间1. 引例1.1 引例1下面函数中,假设数组有n个元素,下面程序执行了多少次function sum(A){ let sum = 0 // 执行1次 for (let i = 0; i < A.length; i++) { // i = 0执行了1次,i < A.length执行了n+1次,i++执行了n次 sum += A[i] // 执行了n次 } return sum // 执行原创 2021-01-26 00:04:40 · 442 阅读 · 0 评论