![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 54
Советский
这个作者很懒,什么都没留下…
展开
-
#3 算法与数据结构 线性表(1)
线性表 定义:由零个或多个数据元素组成的有限序列 注意事项: 元素之间有先后关系。 若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素有且只有一个前驱和后继 线性表强调是有限的,它所处理的元素都是有限的 线性表的个数n(n>=0n>=0n>=0)定义为线性表的长度,当n=0n=0n=0时,称为空表 数据类型 是指一组性质相同的值的集合及 定义在此集合上的一些操作的总称 如整形,浮点型,字符型之类 ...原创 2021-03-17 20:41:44 · 51 阅读 · 0 评论 -
#2 算法与数据结构 时间复杂度和空间复杂度(2)
函数调用的时间复杂度分析 int i,j; for(i=0;i<n;i++){ function(i); } void function(int count){ printf("%d",count); } 函数体是打印这个参数。function函数的时间复杂度是O(1),所以整体的 时间复杂度就是循环次数O(n)。 void function(int count){ int j; for(j=count;j<n;j++) rintf("%d",j); } } 时间复杂度为O(n原创 2021-03-15 20:30:14 · 42 阅读 · 0 评论 -
#1 算法与数据结构 时间复杂度和空间复杂度
算法时间复杂度的定义 算法时间复杂度的定义:进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间度量,记作:T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。 这样用大写O()来体现算法时间复杂度的记法,我们称之为大O记法。 一般情况下,随着输入规模n的增大,T(n)增长最慢的算法为原创 2021-03-15 20:16:04 · 96 阅读 · 0 评论 -
算法与数据结构绪论
什么是数据结构? 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科 程序设计 = 数据结构 + 算法 传统上,我们把数据结构分为逻辑结构和物理结构 逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题。 物理结构:是指数据的逻辑结构在计算机中的存储形式。 四大逻辑结构 集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他不三不四的关系 线性结构:线性结构中的数据元素之间是一对一的关系 树形结构:树形结构中的数据元素原创 2021-03-15 19:34:10 · 63 阅读 · 0 评论