很高兴大家能够阅读本套课程内容,从本节开始我们将系统性的学习数据结构相关的知识。当然,数据结构和算法是密切相关,本单元我们就来聊一聊算法和算法分析的问题。本节我们先说算法的设计的要求。
在程序开发中,解决一个问题的算法并不是唯一的。也就是说,对于同一个问题,可以有多种解决问题的算法,但是,算法的设计必须遵循四个重要要求。
算法的正确性是指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题的需求、能够得到问题的正确答案。
但是,何为“正确”?
在这里将“正确”分成了四个层次:
算法程序没有语法错误;
算法程序对于合法的输入数据能够产生满足要求的输出结果;