数据结构基础 综述
来源:互联网 发布:广告文案的100案例知乎 编辑:程序博客网 时间:2024/06/14 19:22
1 设计一个"好"的算法应考虑达到的目标是()
一个算法应该具有以下五个重要的特征:
有穷性
算法的有穷性是指算法必须能在执行有限个步骤之后终止;
确切性
算法的每一步骤必须有确切的定义;
输入项
一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
输出项
一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
可行性
算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
衡量标准除了时间空间复杂度外, 还包括:
正确性
算法的正确性是评价一个算法优劣的最重要的标准。
可读性
算法的可读性是指一个算法可供人们阅读的容易程度。
健壮性
健壮性是指一个算法对不合理数据输入的反应能力和处理能力,也称为容错性。
有穷性
算法的有穷性是指算法必须能在执行有限个步骤之后终止;
确切性
算法的每一步骤必须有确切的定义;
输入项
一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
输出项
一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
可行性
算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
衡量标准除了时间空间复杂度外, 还包括:
正确性
算法的正确性是评价一个算法优劣的最重要的标准。
可读性
算法的可读性是指一个算法可供人们阅读的容易程度。
健壮性
健壮性是指一个算法对不合理数据输入的反应能力和处理能力,也称为容错性。
阅读全文
0 0
- 数据结构基础 综述
- 计算机基础算法及数据结构综述
- 数据结构综述
- 数据结构综述
- 数据结构及算法综述
- Linux基础/综述
- java基础部分综述
- 机器学习基础综述
- 图解数据结构---“内部排序”综述
- 《数据结构(C语言版)》综述
- Java数据结构和算法-综述
- mysql基础综述(四)
- Java Web 基础 --- Filter 综述
- Java Web 基础 --- Filter 综述
- Java Web 基础 --- Filter 综述
- JAVA数据结构与算法-第一章-综述
- java数据结构学习笔记(一)综述
- 【数据结构与算法】——排序综述
- vue通信
- tensorflow tf.transpose()
- 推荐系统中的冷启动和探索利用问题探讨 (下)
- 年轻人,你对io一无所知
- linux设备驱动学习总结-keyPoints
- 数据结构基础 综述
- 一张图让你看懂各开源License
- 快速掌握vuex
- 【网易】:合唱团(动态规划)
- HDU 2196 Computer(求树任意点的最远点)
- git版本管理
- PhotoView图片放大缩小使用方法
- Shader编程学习笔记(七)—— Surface Shader 1
- selenium 多窗口、句柄处理