数据结构和算法
啦啦啦啦0804
这个作者很懒,什么都没留下…
展开
-
算法的分析
算法分析一、算法分析1.1算法的时间复杂度分析1.1.2算法时间复杂度最坏情况算法的空间复杂度分析java中常见内存占用一、算法分析时间复杂度分析:时间耗费空间复杂度分析:空间耗费1.1算法的时间复杂度分析随着输入规模的增大,与最高次项相乘的常数可以忽略最高次的指数大的,随着n的增长,结果也会变得增长特别快算法函数中n最高次幂越小,算法效率越高综述:1.算法函数中常数可以忽略;2.算法函数中最高次幂的常数影子可以忽略;3.算法函数中最高次幂越小,算法效率越高。1.1.2算法时间复杂度原创 2021-06-06 19:29:57 · 245 阅读 · 2 评论 -
数据结构和算法概述
数据结构和算法概述1.1什么是数据结构数据结构就是把数据元素按照一定的关系组织起来的集合,用来组织和存储数据。1.2数据结构分类逻辑结构物理结构逻辑结构分类逻辑结构是从具体问题中抽象出来的模型,是抽象意义上的结构,按照对象中数据元素之间的相互关系分类a.集合结构:集合结构中数据出了属于同一个集合外,他们之间没有任何其他关系。b.线性结构:线性结构中的数据元素之间存在一对一的关系c.树形结构:树形结构中的数据元素之间在一对多的层次关系d.图形结构:图形结构的数据元素是多对多的关系原创 2021-06-02 19:40:19 · 63 阅读 · 0 评论