算法 概念
Posted kindleheart
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法 概念相关的知识，希望对你有一定的参考价值。
前言
Algorithms + Data Structures = Programs //N.Wirth 1976
虽然大一大二学了数据结构和很多算法，但是一到用的时候就经常想不起来...，而且明年就要考研了，为了能让自己更系统的掌握，决定要全面的学习一下，为以后打好基础！！！
一、概念
计算 = 信息处理
借助某种工具，遵照一定规则，以明确而机械的形式进行
计算模型 = 计算机 = 信息处理工具
算法：即特定计算模型下，旨在解决特定问题的指令序列
二、特征
输入：待处理的信息(问题)
输出：经处理的信息(答案)
正确性：的确可以解决指定的问题
确定性：任一算法都可以描述为一个由基本操作组成的序列
可行性：每一基本操作都可实现，且在常数时间内完成
有穷性：对于任何输入，经有穷次基本操作，都可以得到输出
三、评定(算法的好坏)
正确：符合语法，能够编译、链接，并且能够正确处理各种类型的输入
健壮：能辨别不合法的输入并做适当的处理，而不致非正常退出
可读：结构化 + 准确命名 + 注释 + ......
效率：速度尽可能快；存储空间尽可能少
以上是关于算法 概念的主要内容，如果未能解决你的问题，请参考以下文章