【数据结构】--前言

😏个人主页: 起名字真南
🤔个人专栏:【数据结构初阶】 【C语言】

1. 数据结构

1.1数据结构的概念

数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的 数据元素的集合。

2. 算法

2.1算法的概念

算法(Algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为 输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果

3.算法的复杂度

算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏，一般 是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度

3.1时间复杂度

在计算机科学中，算法的时间复杂度是一个函数，它定量的描述了该算法的运行时间。从理论上来说是不能够算出来的。只有把代码放在机器中运行起来才能够知道。所以为了方便我们将算法中的基本操作执行的次数，为算法的复杂度。

3.2空间复杂度

空间复杂度也是一个表达式，是一个算法在运行过程中临时占用存储空间大小的量度。

注意函数运行时所需要的栈空间（存储参数，局部变量，以及一些寄存器信息等）在编译期间已经确定好了，因此空间复杂度主要通过函数在运行的时候申请的额外空间来确定。