算法特性:一个算法必须具备以下五个重要特性
1. 有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。
2. 确定性:算法中的每一条指令必须有确切的含义,没有二义性,在任何条件下,只有唯一的一条执行路径,即对于相同的输入只能得到相同的输出。
3. 可行性:算法是可执行的,算法描述的操作可以通过已经实现的基本操作执行有限次来实现。
4. 输入:一个算法有零个或多个输入。
5. 输出:一个算法背一个我多个输出。
1. 有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。
2. 确定性:算法中的每一条指令必须有确切的含义,没有二义性,在任何条件下,只有唯一的一条执行路径,即对于相同的输入只能得到相同的输出。
3. 可行性:算法是可执行的,算法描述的操作可以通过已经实现的基本操作执行有限次来实现。
4. 输入:一个算法有零个或多个输入。
5. 输出:一个算法背一个我多个输出。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/13308.html