![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
纯属个人总结,内容不全面,还望谨慎阅读。
安浅++
336552
展开
-
三、栈的运用
用数组模拟栈 Top指针先进来再出现元素, 栈顶的元素先出去,指针再下来,栈顶的元素最先被删除。 const stack = []; stack.push(1); stack.push(2); const item1 = stack.pop();//pop()移除数组的最后一项并反回它。满足出栈的需求并把栈顶的元素放到item1变量上 const item2 = stack.pop(); 如图所示: ...原创 2021-08-12 21:05:14 · 67 阅读 · 0 评论 -
二、空间复杂度
空间复杂度 一个函数,用大O表示,比如O(1)、O(n)、O(n^2) 算法在运行过程中空间间大小的量度(占用空间越小代码越好) 1、O(1) 只声明了单个变量, 单个变量所占用的内存永远是1 (恒定的内存) let i = 0; i += 1 2、O(n) 声明了list数组,我们给这个数组当中添加了n个值,相当于占用了n个内存单元。 const list = []; for (let i = 0; i < n; i += 1){ list.push(i); } 3、O(n^2)原创 2021-08-10 14:44:02 · 89 阅读 · 0 评论 -
一、JavaScript 时间复杂度
一、时间复杂度 时间复杂度: 一个函数,用大O表示,比如O(1)、O(N)、O(logN)…… 定性 描述该算法的运行时间 下列图着重看谁大谁小: [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4uAfjK7d-1628512161129)(/home/hi/.config/Typora/typora-user-images/image-20210809195341339.png)] 例: **时间复杂度为: ** 1、O(1): 执行一次 let i =原创 2021-08-09 20:30:24 · 464 阅读 · 0 评论 -
JavaScript冒泡排序
一、冒泡排序 冒泡排序: 冒泡排序是一种简单的排序方法,重复的走访过要排序的数列,一次比较两个元素,如果顺序错误就把它们交换出来。走访数列的工作,重复的进行直到没有在需要交换的,就是说该数列已经完成排序。 名称由来:越小的元素会经由交换慢慢 浮 到数列的顶端 如图动画演示: 代码表示: var arr = ['1','2','3','4','5','7','8','16','9'] //1、此数组一共要交换 arr.length-1 次,也就是(原创 2021-07-06 13:15:03 · 207 阅读 · 0 评论