算法的五大特征
输入( Input) | 有0个或多个输入数据,这些输入必须有清楚的描述和定义 |
---|---|
输出( Output) | 至少有1个或多个输出结果,不可以没有输出结果 |
有穷性(有限性, Finiteness) | 算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤 可以在可接受的时间内完成 |
确定性(明确性, Definiteness) | 算法中的每一步都有确定的含义,不会出现二义性 |
可行性(有效性, Effectiveness) | 算法的每一步都是清楚且可行的,能让用户用纸笔计算而求出答案 |
渐进性分析的三个符号总结: