算法粗略见解

算法只是工具,重点在于设计算法的人

Posted by Zicon on March 14, 2017

“算法粗略见解”

前言

什么是算法?:

  • 算法是把输入转换成输出的计算步骤的一个序列,是用于求解良说明的计算问题的工具;
  • 注意,若对每个输入实例,算法都以正确的输出停机,则称算法是正确的,并称算法解决的给定的计算问题。
  • 注意,不正确的算法只要其错误率可控,有时可能是有用的。

正文

算法的设计标准:效率、时间与空间复杂度

算法问题的特征

  • 存在多个候选解,而在这些候选解中找出真正可行的最优解就是算法的挑战。
  • 存在实际应用。

后记

Zicon近期将开始复习、总结算法与数据结构相关知识,在增加总结博客的同时也会更新这篇博客。