算法 (一) 概念

前言

Algorithms +  Data Structures = Programs　　//N.Wirth 1976

虽然大一大二学了数据结构和很多算法，但是一到用的时候就经常想不起来...，而且明年就要考研了，为了能让自己更系统的掌握，决定要全面的学习一下，为以后打好基础！！！

一、概念

计算 = 信息处理　

借助某种工具，遵照一定规则，以明确而机械的形式进行

计算模型 = 计算机 = 信息处理工具

算法：即特定计算模型下，旨在解决特定问题的指令序列

二、特征

输入：待处理的信息(问题)

输出：经处理的信息(答案)

正确性：的确可以解决指定的问题

确定性：任一算法都可以描述为一个由基本操作组成的序列

可行性：每一基本操作都可实现，且在常数时间内完成

有穷性：对于任何输入，经有穷次基本操作，都可以得到输出

三、评定(算法的好坏)

正确：符合语法，能够编译、链接，并且能够正确处理各种类型的输入

健壮：能辨别不合法的输入并做适当的处理，而不致非正常退出

可读：结构化 + 准确命名 + 注释 + ......

效率：速度尽可能快；存储空间尽可能少

原文地址：https://www.cnblogs.com/kindleheart/p/9498780.html