数据结构和算法(未完待续)

学习算法和数据结构

算法需要投入大量的精力,能让自己的编程能力有质的飞跃。

数据结构

数据结构分为物理结构,逻辑结构:

  1. 物理结构: 数据对象中数据元素之间的相互关系;

  2. 逻辑结构: 数据在计算机中的存储形式;

  3. 逻辑 四大结构:集合结构、线性结构、树形结构、图形结构

  4. 存储器主要是针对内存而言,像硬盘、U盘、光盘等外部存储器数据组织通常用文件结构来描述。

算法设计的特征:输入、输出、有穷性、确定性和可行性。
正确性:
1. 算法程序没有语法错误。
2. 算法程序对于合法的输入能够产生满足要求的输出。
3. 算法程序对于非法的输入能够产生满足规格的说明。
可读性:
1. 能够方便他人和自己之后阅读
健壮性:
1. 不合法的输入能够做出相应的处理,而不是产生异常、崩溃或者莫名其妙的结果
时间效率高、存储量低
算法效率的度量方法
1. 算法采用的策略、方案
2. 编译产生的代码质量
3. 问题输入的规模
4. 机器执行指令的速度


猜你喜欢

转载自www.cnblogs.com/amelie-/p/10239363.html