如果不懂数据结构的,可能随便选择一个容器来存储,也能完成所有的功能,但是后期如果随着学生数据量的增多,随便选择的数据结构肯定会存在性能问题,而一个懂数据结构和算法的人,在实际编程中会选择适当的数据结构来解决相应的问题,会极大的提高程序的性能。
0
12
¥
69.00购买
你将收获
适用人群
有一定JAVA基础的朋友
课程介绍
如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功。
想写出精炼、优秀的代码,不通过不断的锤炼,是很难做到的。
开这个系列的目的是为了自我不断积累。不积跬步无以至千里嘛。
同学笔记
2020-05-19 20:36:34
算法分析 最看重 执行效率(时间)和存储利用率(空间).在数据结构li,对一个算法执行效率的度量 叫时间复杂度. 对一个算法在执行过程所占的存储空间的度量叫空间复杂度
时间复杂度数量级
常量阶 记为0(1), 其执行所花费时间是一个常量 与问题规模无关
线性阶 记为0(n) 其执行花费时间 与问题规模成正比 呈现一种线性关系
平方阶 记为0(n2) 其执行花费时间按问题规模的平方倍增长 .比如 规模加倍时 时间复杂度就增长 4倍
算法时间多项式 关系
0(1) <0(logn)<0(n) <0(nlogn) < 0(n^2) <0(n^3)
指数时间关系 0(2^n) <0(n!) < 0(n^n)
没有更多了
推荐
课程讨论
黑色的眼泪
来源:算法和游戏
qq_42812553
Half_of_it
Half_of_it
迷失的蓝调
咖啡汪
来源:算法概论
llllllln
来源:二叉搜索树
jsszyj
来源:韩信点兵和搬砖问题
kula丶diamond
weixin_46251314
来源:算法概论