![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
某风吾起
这个作者很懒,什么都没留下…
展开
-
数据结构和算法笔记-算法分析
文章目录一、算法分析1.1 算法的时间复杂度分析事后分析估算方法:(事后诸葛亮,不好)事前分析估算方法1.1.1 函数渐近增长随着输入规模的增大,算法的常数操作可以忽略不计随着输入规模的增大,与最高次项相乘的常数可以忽略。最高次项的指数大的,随着n的增长,结果也会变得增长特别快算法函数中n最高次幂越小,算法效率越高1.1.1 算法时间复杂度1.1.2.1 大O记法 一、算法分析 前面我们已经介绍了,研究算法的最终目的就是如何花更少的时间,如何占用更少的内存去完成相同的需求,并且也通过案例演示了不同算法之间时原创 2020-10-20 16:38:57 · 819 阅读 · 0 评论 -
数据结构和算法概述笔记
文章目录一、数据结构和算法概述1.1什么是数据结构?1.2数据结构分类逻辑结构分类∶物理结构分类:1.2 什么是算法?算法初体验需求1:需求2 一、数据结构和算法概述 1.1什么是数据结构? 官方解释∶ 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。 大白话: 数据结构就是把数据元素按照一定的关系组织起来的集合,用来组织和存储数据 1.2数据结构分类 传统上,我们可以把数据结构分为逻辑结构(数据间的关系)和物理结构(存储角度)两大类。 逻辑结构分类∶ 逻辑原创 2020-10-19 16:51:39 · 218 阅读 · 0 评论