![](https://img-blog.csdnimg.cn/05d900c06e28405d985b4d475ffabd20.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法基础
.
嘛将匀升
这个作者很懒,什么都没留下…
展开
-
【算法空间复杂度】
文章目录渐进空间复杂度渐进空间复杂度空间复杂度:算法所需存储空间的度量记作:S(n)=O(f(n))S(n)=O(f(n))S(n)=O(f(n))其中n为问题的规模(或大小)算法要占据的空间1.算法本身要占据的空间,输入输出,指令,常数,变量等2.算法要使用的辅助空间...原创 2022-02-27 12:17:42 · 182 阅读 · 0 评论 -
【算法时间复杂度分析】
文章目录for(i=1;i<=n;i++) //n+1 for(j=1;j<=i;j++) // for(k=1;k<=j;k++) x=x+1;语句频度:∑i=1n∑j=1i∑k=1j1=∑i=1n∑j=1ij=∑i=1ni(i+1)2\sum_{i=1}^{n}\sum_{j=1}^{i} \sum_{k=1}^{j}1=\sum_{i=1}^{n}\sum_{j=1}^{i}j=\sum_{i=1}^{n} \frac{i(i+1原创 2022-02-26 15:37:55 · 595 阅读 · 0 评论 -
【算法与算法分析1】
文章目录算法与算法分析算法时间复杂度算法与算法分析算法运行时间=∑每条语句频度算法运行时间=\sum每条语句频度算法运行时间=∑每条语句频度求两个n×n矩阵相乘的算法:for(i=1;i<=n;i++) //n+1次 for(j=1;j<=n;j++){ //n(n+1)次 c[i][j]=0; //n*n次 for(k=0;k<n;k++) n*n*(n+1)次 c[i][j]=c[原创 2022-02-22 15:26:41 · 86 阅读 · 0 评论 -
【数据机构与算法基础——基本概念和术语1】
文章目录1.数据(Data)什么是数据数据包括什么2.数据元素和数据项数据元素数据项数据,数据元素,数据项之间的关系3.数据对象数据元素与数据对象4.数据结构数据结构包括以下三个方面的内容逻辑结构和物理结构(存储结构)逻辑结构的种类物理结构(存储结构)的种类1.数据(Data)什么是数据①数据时能输入计算机且能被计算机处理的各种符号的集合②信心的载体③是对客观事物符号化的表示④能够被计算机识别,存储和加工数据包括什么①数值型的数据:整数,实数等②非数值型的数据:文字,图像,图形,声音等2原创 2022-02-21 15:40:16 · 221 阅读 · 0 评论 -
【数据结构与算法基础——基本概念和术语2】
文章目录数据类型和抽象数据类型数据类型和抽象数据类型原创 2022-02-21 15:40:32 · 160 阅读 · 0 评论 -
【抽象数据类型的定义】
文章目录C语言实现抽象数据类型的定义C语言实现抽象数据类型的定义抽象数据类型“复数”的实现typedef struct{ float realpart; //实部 float imagpart; //虚部}Complex;void assign(Complex *A,float real,float imag); //赋值void add(Complex *A,float real,float imag); //A+Bvoid minus(Complex原创 2022-02-21 15:41:35 · 617 阅读 · 0 评论