开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第2天,点击查看活动详情
接上一期数据结构第一章绪论 第二节
数据结构
二、算法及其描述
算法:是对问题的求解步骤.(如何高效的处理数据)
算法的特性
-
有穷性:一个算法必须在执行有穷步后结束,并且每一步都可在有穷时间内完成。(程序不是算法,它可以有无穷的。)
-
确定性:算法中的每条指令必须要有确切的含义。对于相同的输入只能得出相同的输出。
-
可行性:算法中的所有操作都可以由计算机实现。
-
输入:可以有零个或多个输入。
-
输出:可以有一个或多个输出。
算法设计的目标(“好”算法的特性)
-
正确性:算法可以正确解决求解问题。
-
可使用性:要求算法可以很方便的使用。
-
可读性:算法应具有良好的可读性。
-
健壮性:算法有很好的容错性,即提供异常处理,对于不合理的数据进行检查。
-
高效率和低存储量需求:时间复杂度和空间复杂度低。