首页 > 其他 > 详细

Algorithm

时间:2021-03-30 09:41:06      阅读:19      评论:0      收藏:0      [点我收藏+]

---

Introduce

技术分享图片

What is Algorithm?

---算法是求解问题的步骤---

技术分享图片

算法的特性

  • 有穷性:一个算法必须在有穷步后结束,每一步必须在有穷时间内完成

    ---算法有穷而程序无穷---

  • 确定性:每条指令不能有歧义,即无论运行多少次,相同的输入总能得到相同的输出

  • 可行性:算法中描述的操作都可以通过已经实现的基本运算执行有限次实现

  • 输入

  • 输出

    ---回到上面的例子---

    step3中,由于并没有规定年龄相同的对象间的排列顺序,导致算法的确定性遭到破坏,因此,严格意义上其并不是一个算法

再看一个简单的类比,对于数学式 :
$$
y=f(x)
$$
其中:x其实就是输入,y则表示输出,而f()就是一个算法

一个好的算法应该具备哪些特性?

  • 正确性
  • 可读性
  • 健壮性:面对非法数据仍然具有反应和处理能力
  • 高效率与低存储要求:高效率对应时间复杂度低,低存储对应空间复杂度

知识回顾

技术分享图片

Algorithm

原文:https://www.cnblogs.com/potofsalt/p/14594666.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!