/DataStructure-Algorithm-Learning

Data Structure and Algorithm Learning —— 数据结构与算法学习笔记

Primary LanguageHTML

Data Structure and Algorithm learning

学习数据结构与算法

Catalog

  1. 算法的 5 大特征

New Words

  1. finiteness ['fainait,nis] --n.[数]有限性
  2. definiteness [de'fɪnətnes] --n.确定性; 明确; 清晰度.
    • right definiteness. 正确的定性.
    • Content Definiteness. 内容确定性
  3. effectiveness [ɪˌfek'tɪvnɪs] --n.有效性; 效力
    • I doubt the effectiveness of the medicine. 我怀疑这种药的有效性.

Content

算法的 5 大特征:

  • 有限性(Finiteness):一个算法必须保证执行有限步之后结束。
  • 确切性(Definiteness): 一个算法的每一步骤必须有确切的定义。
  • 输入(Input):一个算法有零个或多个输入,以刻画运算对象的初始情况,所谓零个输入是指算法本身给定了初始条件。
  • 输出(Output):一个算法有一个或多个输出。没有输出的算法毫无意义。
  • 可行性(Effectiveness): 一个算法的任何计算步骤都是可以被分解为基本可执行的操作,每个操作都能够在有限时间内完成。