![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础课
qwe954443563
这个作者很懒,什么都没留下…
展开
-
链表-单链表
线性表-链式储存(链表)链表的优点是容易扩展容量,缺点是不易进行随机存储,即读取某个元素时,需要从第一个元素开始慢慢读取。链表可分为单链表、双链表、循环链表和静态链表。1. 单链表1.1 单链表定义单链表中每个数据内存中不只存放着单个元素的数据元素,还存放着指向下一个节点的指针。1.1.1 单链表定义代码//c++代码struct LNode{ int data; //存放数据 LNode * next;//指向下一个节点的指针};1.2单链表的插入和删除1.2.1 按位序插入原创 2020-11-24 17:08:38 · 168 阅读 · 1 评论 -
时间复杂度与空间复杂度
时间复杂度算法时间开销与问题规模 的关系T(n),常用大O表示法表示算法复杂度分析比较O(1)<O(log2n\log_2^nlog2n)<O(n)<O(nlog2n\log_2^nlog2n)<O(n2n^2n2)<O(n3n^3n3)<O(2n2^n2n)<O(n!)<O(nnn^nnn)算法时间复杂度满足规则1.加法规则:O(f(n))+O(g(n))=O(max((f(n),g(n)))2.乘法规则O(f(n))*O(g(n))原创 2020-11-20 14:12:41 · 141 阅读 · 0 评论 -
算法的基本概念
算法的基本概念什么是算法程序 = 数据结构 + 算法;数据结构是要将现实生活中的信息存储到计算机的数据元素中;算法是处理信息的步骤;算法的五个特性1.有穷性2.确定性3.可行性4.输入5.输出好算法的特性1.正确性2.可读性3.健壮性4.高效率、低存储...原创 2020-11-20 10:25:05 · 100 阅读 · 0 评论 -
什么是数据结构
什么是数据结构数据结构基本定义数据类型抽象数据类型数据结构基本定义数据结构表示的是元素与元素之间的关系,数据结构有三要素,分别为逻辑结构、物理结构和数据的运算。数据的逻辑结构 :分为集合、线性结构、树形结构和图状结构(网状结构)线性结构:数据元素是一对一的关系。树形结构:数据元素是一对多的关系网状结构:数据元素是多对多的关系数据的物理结构(存储结构) :可分为线性存储、链式存储、索引存储、散列存储顺序存储:数据元素在物理结构上是相邻的。优点是提高对数据运算的速度,降低存储空间分配的方便程度原创 2020-11-20 09:58:26 · 583 阅读 · 0 评论