数据结构 第一章绪论 第二节

289 阅读1分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第2天,点击查看活动详情

接上一期数据结构第一章绪论 第二节

数据结构

二、算法及其描述

算法:是对问题的求解步骤.(如何高效的处理数据)

算法的特性

  • 有穷性:一个算法必须在执行有穷步后结束,并且每一步都可在有穷时间内完成。(程序不是算法,它可以有无穷的。)

  • 确定性:算法中的每条指令必须要有确切的含义。对于相同的输入只能得出相同的输出。

  • 可行性:算法中的所有操作都可以由计算机实现。

  • 输入:可以有零个或多个输入。

  • 输出:可以有一个或多个输出。

算法设计的目标(“好”算法的特性)

  • 正确性:算法可以正确解决求解问题。

  • 可使用性:要求算法可以很方便的使用。

  • 可读性:算法应具有良好的可读性。

  • 健壮性:算法有很好的容错性,即提供异常处理,对于不合理的数据进行检查。

  • 高效率和低存储量需求:时间复杂度和空间复杂度低。 image.png