首页
关于
Search
1
实习日记 03 写下拉多选组件
10 阅读
2
less
10 阅读
3
实习日记02 看项目首页源码
9 阅读
4
时间复杂度与空间复杂度
8 阅读
5
链表
8 阅读
默认分类
实习
相关学习
算法
前端
登录
Search
Typecho
累计撰写
22
篇文章
累计收到
1
条评论
首页
栏目
默认分类
实习
相关学习
算法
前端
页面
关于
搜索到
2
篇与
的结果
2022-06-10
链表
反转链表反转链表主要是靠三个指针,pre指向前一个指针,cur和next指向当前指针,保持这个顺序就可以。function ReverseList(node){ let pre = null let cur = node let next = node while(cur.next != null){ next = cur.next cur.next = pre pre = cur cur = next } return pre }
2022年06月10日
8 阅读
0 评论
0 点赞
2022-06-10
时间复杂度与空间复杂度
时间复杂度多个复杂度看最高的复杂度,常数也要去掉if,加减乘除都是O(1),O(1)一般被忽略for循环和while循环是O(n),嵌套的循环是O(n平方),但是如果是两个for循环就还是O(n)二分搜索是O(logn)用到了排序就是O(nlogn)时间复杂度就是看自己有没有创建空间
2022年06月10日
8 阅读
0 评论
0 点赞