数据规划常识点-序文(王道考研)_常对幂指阶巨细-CSDN博客(数据规划是什么)

前语须知

本系列文章适用于零基础学习数据规划的友友们常识点来自于2022王道考研全程班。若有差错望中纠正。

目录

数据规划的根柢概念

算法

算法的时刻凌乱度

算法的空间凌乱度

数据规划的根柢概念
数据”>数据是信息的载体和处置的符号的集结。数据是核算机程序加工的原理。

数据元素与数据项”>数据项是构成数据元素不可以切割的最小单位。

数据目标是数据的一个子集。?

数据规划是彼此之间存在一种或多种特定联络的数据元素的集结??

数据规划的三要素物理规划(存储规划)逻辑规划 ????????集结规划别无其它联络。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ????????线性规划一切元素都有仅有后继.

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??

????????树形规划数据元素之间为一对多的联络。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??

????????图状规划数据元素之间是多对多的联络。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

数据的根柢运算”>运算的界说是关于逻辑规划的”>运算的完成是关于存储规划的指出运算的具体进程

数据的存储规划

次序存储”>逻辑上相邻的元素存储在物理方位也相邻的存储单元中元素之间的联络由存储单元的邻接联络来体现。。

链式存储凭仗指示元素存储地址的指针来体现元素之间的逻辑联络。

索引存储索引项的一般方法是:(要害词|地址)。

? ? ? ? ? ? ??? ? ? ? ? ?? ? ? ? ?

?次序存储? ? ? ? ? ? ? ? ? ? ? ? ?链表存储? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 索引存储

散列存储此处不过多说明在后边章节会加以说明)

补凑数据类型是一个值的集结和界说在此集结上的一组操作的总称。 具体分为

原子类型? ? (其值不可以再分的数据类型)。 如规划类型? ?(其值可再分化成若干分量的数据类型) 如界说一个coordinate规划体

struct coordinate
{
? ? int x; ? ?//横坐标
? ? int y; ? //纵坐标
};

算法
啥是算法 “一位大佬”的界说算法 (处置疑问的进程) 王道书的界说其间的每一条指令标明一个或多个操作。

算法的特性(有必要满足)有穷性”>算法有必要是有穷的而程序可所以无量的)断定性关于相同的输入只能有相同的输出。

可行性算法中描绘的操作都可以经过现已完成的根柢运算实施有限次来完成。输入一个算法有零个或多个输入。输出一个算法有一个或多个输出。

一个“好”算法的特质正确性????????可读性(标示注释来前进可读性)????????健旺性(输入不合法数据时????????高功率????????低存储量需要。

算法的时刻凌乱度
1: 过后计算

法2: 事前预估法预估时刻开支t(n)与疑问规划n的联络。

例爱你3000遍

只思考阶数时用大o标明法。

各种阶数巨细比照

? ? ?口诀常对幂指阶

?

在评价一个算法时咱们一般只思考 最坏时刻凌乱度与均匀时刻凌乱度。

算法时刻度分析小结?:

算法的空间凌乱度
程序代码运转前会将代码存入内存中此年代码所占巨细固定与疑问规划无关。在运转时核算机缘再拓荒一有些空间用于存储运转时所发生的数据

若不管疑问怎么改变”>算法原地作业。

例各种空间凌乱度

?

函数递归调用的内存开支递归调用的深度。

?