1. 有穷性:一个算法需在执行有穷步后结束,每一步需在执行有穷时间内完成。
2. 确定性:算法的每条指令必须有确定的含义,即相同的输入只能得到相同的输出。
3. 可行性:算法的每一步都是可行的,即每一步都通过执行有限的次数完成。
4. 输入:一个算法有0个或多个输入。
5. 输出:一个算法有1个或多个输出。
本文详细阐述了算法的五个基本特性:有穷性、确定性、可行性、输入和输出。有穷性确保算法在有限步骤内结束,确定性保证相同输入得到相同输出,可行性则指每一步操作都能在有限时间内完成。此外,算法可以接受零个或多个输入,并至少产生一个输出。这些特性是理解和设计有效算法的基础。
1. 有穷性:一个算法需在执行有穷步后结束,每一步需在执行有穷时间内完成。
2. 确定性:算法的每条指令必须有确定的含义,即相同的输入只能得到相同的输出。
3. 可行性:算法的每一步都是可行的,即每一步都通过执行有限的次数完成。
4. 输入:一个算法有0个或多个输入。
5. 输出:一个算法有1个或多个输出。
3万+
3135
351

被折叠的 条评论
为什么被折叠?