既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
1,常数时间的操作(执行时间固定的操作)
如果一个操作的执行时间不已样本本量为转移,每次都执行固定时间。
2,常见的常数操作
2.1 :加减乘除等,取余(+,-,*,/,%)
2.2 :常见的位运算(<<(带符号正或负进行计算),<<<(不带符号正或负进行计算),|,&,^)
2.3 :赋值,比较,自增,自减,单语句的if,else
2.4 : 数组寻址操作(link,list不是)
3,举例计算空间复杂度(选择排序)
在列表中,从下标0到n-1开始寻找最小值,放在0位置上。在从下标1到n-1开始寻找最小值(看一遍,比一比,还位置),放在1上,反复循环操作。
把整个流程拆分为基本常熟操作(如下)
常熟操作:an**2+bn+n+c
选择排序
| 第一次 n*(2(看+比)+1 (n个数,+1是换操作 二个数看1次, 比一次) |
| 第二次 n-1*(看+比)+1 (n个数,+1是换操作) |
| 第三次 n-2*(看+比)+1 (n个数,+1是换操作) |
| 反复a次 |
所以选择排序复杂度为O(n^2)
4:意义
当处理大量数据时,我们会发现低价项是什么不重要,每一项系数是什么不是最重要的,最重要是是最高价项,
它是衡量流程复杂程度的一种指标,只与数据量有关,与过程之外的优化无关
5:常见的时间复杂度排序(好到差)
O(1)>O(logn)>O(N)>O(N*logN)>O(N*K) “例子:O(N*2)”>O(k^N)“例子:O(2*N)”>O(N!)
2,额外空间复杂度(记为O(n)流程决定)
2.1:作为输入的参数空间,不算额外空间,作为输出结果的空间,不算额外空间,必要的的,和实现目的有关的都不算。
2.1:当执行算法中,不需要额外空间,只需要额外几个变量,就可以完成算法,额外空间复杂度记为 O(1)“常数操作”
2.2:当执行算法中,与功能无关,自己需要开辟额外数组,就可以完成算法,额外空间复杂度记为 O(n)
3,常数项时间(实现代码时细节决定)
3。1:当时间复杂度与额外空间复杂度一样的情况下,判断哪一个更好算法的标准
3.2 :通常用代码直接进行测试判断,哪一个执行的更快,哪一个好
4,一个问题的最优解是什么意思?
一般情况下,在时间复杂度的指标上,一定要尽可能的低,先满足时间复杂度在使用最少的空间复杂度的算法流程。(特殊情况下,卡常熟项时间)
对数器
1,实现·是对数器?
1.1:你想要测的方法A
1.2:实现复杂度不好,但是对的方法B
1.3:实现一个随机样本产生器
1.4.:把A和B跑起来进行比较,看看结果是否一样
1.5:如果结果不一致,人工干涉用断点查看不同,改进方法A
1.6:当样本数量多时依然正确,则方法A就正确了
2,设置随机样本产生器
'''
设计一个随机数组
作者:ls富
'''
import random
def random_sum():
i = 0
ls = []
size=int(random.random()*100)
#设置列表个数
while i < size :
#随机增加元素(一个减一个)
ls.append(int(random.random()*100-random.random()*100))
i+=1
return ls
if __name__ == '__main__':
print(random_sum())
![img](https://img-blog.csdnimg.cn/img_convert/8908e92e1f5ce5c929f5d165ff94da2c.png)
![img](https://img-blog.csdnimg.cn/img_convert/7af1d4e2173d4414503d484c65a55854.png)
![img](https://img-blog.csdnimg.cn/img_convert/d35cb0e0acceeb5c198e946ea43ef0dc.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**