2024路在何方

常用的数据结构：队列、栈、链表、树等… 队列 先进先出，push shift 举例: 事件环 栈 后进先出，push pop 举例： 方法调用栈、路由切换、浏览器对而历史记录(两个栈)、判断标签是否闭合 1. 栈型结构举例 1.1 方法调用栈 function a(){ function b(){ function c(){ } c(); } b(); } a(); 错误的说法：每次执行都会创建一个作用域。 错误的原因：声明时就定义了作用域，而不.

时间复杂度和空间复杂度 衡量算法的执行时间和空间 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 // 执行