![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
左神算法课
lhj_sjtu
爱科研,爱技术,爱生活的工科女,但也是萌妹子!!!
展开
-
算法初级班--1.1mp4
1.题目1:2.逆序不需要辅助空间,因此,下面题目的优化算法中额外空间复杂度为O(1),时间复杂度为O(L)+O(R)+O(N)<=O(N)+O(N)+O(N)=O(N)3.讲了一个对数器(用java实现)生成[0,size]长度的数组,数组中的每个元素都在[-value,value]内具体代码可参考https://blog.csdn.net/sdr_zd/article/details/7...原创 2018-04-30 13:41:54 · 653 阅读 · 0 评论 -
算法初级班--2.mp4
这一章中重点掌握:(1)建最大堆或最小堆有两种方式,第一种为先将所有元素存入数组,然后自底向上调整,再根据需要自顶向下调整。时间复杂度为O(n)第二种为插入建堆(先建立一个空堆,然后每次插入一个元素),这种情况下最优时间复杂度为O(n),最差时间复杂度至少为O(NlogN)关于这部分的证明见http://shmilyaw-hotmail-com.iteye.com/blog/1776612 (我觉...原创 2018-05-01 22:24:12 · 278 阅读 · 0 评论