【学习总结】240128_数据结构与算法（三）

• 《大话数据结构》读书笔记+课程补充

一、读书笔记+课程补充

往期知识回顾：

1.抽象数据类型“复数的实现”

typedef struct{

float realpart;

float imapart;

}Complex

调用函数则有：

void assign(Complex *A,float real,float imag);

void add(Complex *A,float real,float imag);

2.C语言实现抽象数据类型：

构造一个复数 给两个参数 复数A构造好

指针取成员 只需要使用->这个符号

3.举例：

4.算法与算法分析：

程序=数据结构+算法

5.衡量算法的优劣程度——时间效率 空间效率

算法运行时间=一个简单操作所需时间*简单操作次数

=每条语句频度*该语句执行一次所需时间）之和

每条语句执行一次所需的时间都因机器而异，取决于机器的指令性能、速度以及编译的代码质量。是又机器本身软硬件环境决定的，与算法的无关。

假设执行每条语句所需时间均为单位时间，那么此时对算法的运行时间的讨论就可转化为讨论该算法中所有语句的执行次数。

例如：

执行n次 如果不行则退出 n*n次是因为上面套了两个for

为了方便 我们比较数量级——数量级越大越不好。

例子

找到哪个贡献时间最大 基 找出最大数量级。

（止 p8）