计算机算法设计与分析第一章学习心得

时间:2021-12-20 19:22:59

通过第一章的学习,我了解到算法满足下述4条性质:

(1)输入:有零个或多个由外部提供的量作为算法的输入。

(2)输出:算法产生至少一个量作为输出。

(3)确定性:组成算法的每条指令是清晰的,无歧义的。

(4)有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的。

我还学习了根据符号O的定义,用它来评估算法的复杂性,所以现在完成作业时会去思考是否有更有的解决方法。