Skip to content

Latest commit

 

History

History
44 lines (37 loc) · 1.72 KB

Sketch ofD&A2.md

File metadata and controls

44 lines (37 loc) · 1.72 KB

#△基本概念 数据是客观世界的描述&&算法是处理数据的工具 ##数据! 数据是用有意义的符号对客观对象进行地逻辑归纳与描述
数据是反映客观对象属性的数值
数据是表达知识的字符的集合
数据是构成信息和知识的原始材料

##算法? ###算法是问题的程序化解决方案
算法强调的是精确定义的求解过程,而不是问题的答案
五个特征

有穷性:算法必须在有限步后结束,且每步必须在有限时间内完成
确定性:算法的描述必须无歧义,执行结果是确定的且精确地符合要求或期望
可行性:算法都可通过已实现的基本操作运算的有限次执行来实现
输入:算法有零个或多个输入,这些输入取自某个特定的对象集合
输出:算法有一个或多个输出,输出量是算法计算的结果

好算法的四个标准

正确性
可读性
健壮性
高效率

###☆☆☆时间复杂度的估算方法 算法的执行时间=Σ操作的执行次数×操作的执行时间
算法操作包括控制结构原操作
顺序结构分支结构循环结构
算法的执行时间与基本操作执行次数之和成正比

###空间复杂度 指令空间(Instruction Space):是用来存储程序指令所需空间
数据空间(Data Space):存储运行过程中常量和变量所需的空间
环境空间(Environment Space):系统为程序运行,特别是函数调用提供的空间 ##数学模型与算法 数据结构是数学模型

###几种常见的逻辑结构

常见的存储结构
顺序存储
链式存储