- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构：线性表（顺序表）
1.定义：有n(n>=0)个数据特性相同的元素构成的有限数列。线性表中元素的个数n(n>=0)定义为线性表的长度，当n=0时称之为空表。2.特点：（1）存在唯一的一个被称作“第一个”的数据元素；（2）存在唯一的一个被称为“最后一个”的数据元素；简单来说就是：有头有尾；（3）除第一个元素之外，结构中的每个数据元素均只有一个前驱；（4）除了最后一个元素之外，结构中的每个数据元素均只有一个后驱；是不是不太好理解前驱后驱，其实就是除了头尾，其他每个数据元素都有俩个邻居，一个在前，一个在后。
2024-03-10 19:45:00
774
1
原创 时间复杂度的简易计算
如上，循环频次为n+(n-1)+(n-2)+......1=(1+n)*n/2;2.基本方法：找出所有语句中语句频度最大的那条语句作为计基本语句，计算基本语句的频度得到问题n的某个函数f(n).他表示随问题规模的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度。1.定义：一般情况下，算法中基本语句重复执行的次数是问题规模n的某个函数f（n）,算法的时间量度记作。如上，循环内的循环频次均为f(n)=n;上述循环频次为f(n)=n²，记为O(n²);
2024-03-01 20:42:14
467
原创 c语言 1
大家好，我是南阳理工学院的一名大一1新生。目前已经接触了一部分的C语言知识，对编程有了一部分浅显的了解。但对于进学校的ACM还是比较困难，希望自己能戒骄戒躁 ，路虽远，行者将至。长期目标：希望能够找到一份很好的工作，为自己以后做事打下良好的基础。从现今到3月份跟着课程把C语言掌握，在其中穿插数据结构的学习。近期目标：希望能够参加蓝桥杯并获奖。
2023-11-21 11:37:38
141
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人