某风吾起的博客

文章目录一、算法分析1.1 算法的时间复杂度分析事后分析估算方法:（事后诸葛亮，不好）事前分析估算方法1.1.1 函数渐近增长随着输入规模的增大，算法的常数操作可以忽略不计随着输入规模的增大，与最高次项相乘的常数可以忽略。最高次项的指数大的，随着n的增长，结果也会变得增长特别快算法函数中n最高次幂越小，算法效率越高1.1.1 算法时间复杂度1.1.2.1 大O记法一、算法分析前面我们已经介绍了，研究算法的最终目的就是如何花更少的时间，如何占用更少的内存去完成相同的需求，并且也通过案例演示了不同算法之间时

文章目录一、数据结构和算法概述1.1什么是数据结构?1.2数据结构分类逻辑结构分类∶物理结构分类：1.2 什么是算法？算法初体验需求1:需求2一、数据结构和算法概述1.1什么是数据结构?官方解释∶数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。大白话:数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据1.2数据结构分类传统上，我们可以把数据结构分为逻辑结构（数据间的关系）和物理结构（存储角度）两大类。逻辑结构分类∶逻辑