考研数据结构
养猪场网络工程师
养猪场网络架构工程师,网络安全工程师,村东头村民服务中心网络技术研究员
展开
-
&4、算法的度量——空间复杂度
&4.1什么是空间复杂度1.空间复杂度:事先估计算法空间开销/内存开销S(n)与问题规模n之间的关系(S是space(空间))&4.2 程序运行时的内存需求*无论问题规模如何,算法所运行所需的内存空间都是固定的常量,空间复杂度为S(n)=O(1)*算法中定义的数据占有相应的字节void test(int n){ int n;——————4个字节 int flag[n];——————4n个字节 int i;————————4个字节 所以S(n)=4+4n+4=4原创 2022-05-30 17:43:09 · 244 阅读 · 0 评论 -
&3、算法效率的度量——时间复杂度
&3.1什么是时间复杂度1.时间复杂度:实现估计算法时间开销T(n)与问题规模n之间的关系。(T=time时间)2.可以忽略表达式中的某些部分——取极限,当n趋近于无穷大时只保留最高阶eg:1.F1(X)=3X+32.F2(X)=X^2+3X+10003.F3(X)=X^3+X^2+99999当X=3000时 全部取 只取最高阶F1=9003 9000F2=9原创 2022-05-30 17:00:51 · 674 阅读 · 0 评论 -
&2算法的基本概念及特性
&2算法的基本概念及特性&2.1什么是算法算法:为了解决实际问题而规定的一个有限长的操作序列&2.2算法的特性eg.y=f(x) x∈[a,b]y:输出与输入x有着某种特定关系的量x:输入取决于某个特定的对象(x∈[a,b])的集合f:输入与输出的特定关系&2.3设计算法所追求的目标1.正确性:算法可以正确的解决问题2.可读性:算法具备良好的可读性,以帮助人们理解(无歧义的描述解决问题的步骤)3.健壮性:输入非法数据时,算法可以适当做出反应或者及原创 2022-05-18 17:32:23 · 442 阅读 · 0 评论 -
数据结构&1.1-1.2 数据结构定义和数据结构三要素
&1.1各个术语的定义1.数据——数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中被计算机程序识别和处理的符号集合。2.数据元素——数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。3.一个数据元素有若干个数据项构成,数据项是构成数据元素的不可分割的最小单位。eg.对于一个表格来说,整个表格就是数据,但表格中每一行的信息就是数据元素,若干个数据元素组成了数据;而表格中这一行会有很多信息,表格中每一格里面的信息就是数据项,若干个数据项构成了一个数据元素。eg.数据原创 2022-05-18 17:02:40 · 451 阅读 · 0 评论