算法初探
oovool
这个作者很懒,什么都没留下…
展开
-
js-算法复杂度
O(1)—常数阶:最低的时空复杂度,也就是耗时与输入数据大小无关,无论输入数据增大多少倍,耗时/耗空间都不变。 哈希算法就是典型的O(1)时间复杂度,无论数据规模多大,都可以在一次计算后找到目标。 c = a; a = b; b = c; //运行一次就可以得到结果 1.时间复杂度O(logn)—对数阶,当数据增大n倍时,耗时增大logn倍(这里的log是以2为底的,比如,当数据增大256倍时,耗时只增大8倍,是比线性还要低的时间复杂度)。二分查找就是O(logn)的算法,每找一次排除一半的可能,25原创 2021-03-19 22:07:36 · 410 阅读 · 0 评论 -
js算法-排序
js算法-排序 1.原生排序 sort() let arr = [88, 66, 33, 45, 85, 3, 6, 7] // 原生写法 arr.sort(function (n1, n2) { return n1 - n2 }) // ES6 写法 arr.sort((n1, n2) => n1 - n2) 2.快速排序 function quickSort(arr){ //如果数组<=1,则直接返回 if(arr.length<=1){原创 2021-03-19 21:57:11 · 53 阅读 · 0 评论