1.什么是数据结构?
数据对象在计算机中的组织方式
逻辑结构:线性结构,树状结构,图
物理存储结构:在机器内存中的存放
数据对象必定与一系列加在其上的操作相关联
实现这操作的工具就是“算法”
抽象数据类型:
不关心数据操作的实现,数据类型的定义。只建立一个大体的框架
2.什么是算法?
一个有限的指令集 //
接收一些输入 //有些情况不需要输入
产生输出 //一定有输出,没有输出,算法就没有意义
有限步骤
每一条指令必须
有充分明确的目标,不可以有歧义
计算机能够处理的范围之内
不依赖计算机语言以及具体的实现手段 //抽象
清楚,明白,可行,有限的计算思想 //类似于算符
3.什么是好的算法?
空间复杂度S(n) //占的物理内存
时间复杂度T(n)
数据对象在计算机中的组织方式
逻辑结构:线性结构,树状结构,图
物理存储结构:在机器内存中的存放
数据对象必定与一系列加在其上的操作相关联
实现这操作的工具就是“算法”
抽象数据类型:
不关心数据操作的实现,数据类型的定义。只建立一个大体的框架
2.什么是算法?
一个有限的指令集 //
接收一些输入 //有些情况不需要输入
产生输出 //一定有输出,没有输出,算法就没有意义
有限步骤
每一条指令必须
有充分明确的目标,不可以有歧义
计算机能够处理的范围之内
不依赖计算机语言以及具体的实现手段 //抽象
清楚,明白,可行,有限的计算思想 //类似于算符
3.什么是好的算法?
空间复杂度S(n) //占的物理内存
时间复杂度T(n)