算法
文章平均质量分 94
七元八角oooo
font-end developer
展开
-
数据结构与算法-前端
1. 时间空间复杂度 时间复杂度 用大O表示,如O(1)、O(n)… 定性描述算法的运行时间 空间复杂度 运行过程中临时占用存储空间大小的量度 2. 栈:后进先出的结构 push、pop 有效的括号: https://leetcode-cn.com/problems/valid-parentheses var isValid = function (s) { if (s.length % 2 === 1) { return false } // 奇数个 const sta原创 2022-01-28 17:59:46 · 816 阅读 · 0 评论 -
几种简单排序算法
引文:十大经典排序算法 算法即解决问题的方法。 先从一张表认识排序算法: 1. 认识时间复杂度 O(f(n)):用同样曲线类型的函数f(n)来表示这个算法在n不断变大的趋势。 O(1) :运算次数为常数的算法 : (简单赋值操作:temp = a) O(n) :操作次数和n正比线性增长: sum=0; //频度: 1 for(...原创 2018-07-30 15:37:07 · 271 阅读 · 0 评论