提到算法,必须提到数据结构,我们要知道一个著名公式:
数据结构 + 算法 = 程序
我们先看看下面这张图:
算法是什么?算法是一个有穷规则(或语句、指令)的有续集和。他确定了解决某一问题的一个运算序列,简单的说,就是解决某一问题的步骤描述。
一、算法的特性
1)有穷性 ——算法执行的步骤(或规则)是有限的;
2)确定性 ——每个计算步骤无二义性;
3)可行性——每个计算步骤嫩巩固在有限的时间内完成;
4)输入——算法有一个或多个外部输入;
5)输出——算法有一个或多个输出;
二、如何评价一个算法的好坏
1)消耗时间的多少;
2)消耗存储空间的多少;</