![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 63
小魏每天都学习
这个作者很懒,什么都没留下…
展开
-
javaScript实现排序算法
javaScript实现数组排序算法原创 2022-09-13 10:28:26 · 170 阅读 · 0 评论 -
leetcode刷题之数组
字符串 数组字符串常见方法数组常见方法字符串常见方法str.length获取字符串长度str[0]获取指定索引位置的元素str.indexOf(‘xiao’)查找指定字符串并返回下标(>=0)。如果找不到指定字符串,返回-1str.slice(2,6)截取字符串,第二个下标所在元素不包括。当第二个参数省略时,一直截取到最后一个,不影响原来的字符串toLowerCase() toUpperCase()str.replace(被换下,被换上的)第一个参数使用正则表达式/app/g时可以全局原创 2022-04-23 12:19:25 · 1252 阅读 · 0 评论 -
递归算法的时间复杂度
题目:求x的n次方解法一:for循环function fun1(x,n){ let result = 1; for(let i = 0; i< n; i++) { result = result * n; } return result;}此时时间复杂度为O(n)解法二:递归function fun2(x,n){ if(n === 0) return 1; // 先求出 x的n/2 次方 let t = fun2(x,n/2); if(n%2){ retu原创 2022-05-04 11:52:42 · 593 阅读 · 0 评论