“算法特性和复杂度”的版本间的差异

来自姬鸿昌的知识库
跳到导航 跳到搜索
（建立内容为“https://www.bilibili.com/video/BV1hg411V7Bm?p=64”的新页面）
 
第1行： 第1行：
 
https://www.bilibili.com/video/BV1hg411V7Bm?p=64
 
https://www.bilibili.com/video/BV1hg411V7Bm?p=64
 +
 +
=== 算法的基本特性 ===
 +
有穷性：执行有穷步之后结束。
 +
 +
确定性：算法中每一条指令都必须有确定的含义，不能含糊不清。
 +
 +
输入输出数目约定：输入（≥0）。输出（≥1）。
 +
 +
有效性（可行性）：算法的每个步骤都有效执行并能得到确定的结果。
 +
 +
例如：a=0，b/a就是无效的。
 +
 +
=== 算法评价指标 ===
 +
正确性：正确实现算法功能，最重要的指标
 +
 +
友好性：具有良好的使用性
 +
 +
可读性：可读的、可以理解的，方便分析、修改和移植
 +
 +
健壮性：对不合理的数据或非法的操作能进行检查、纠正
 +
 +
效率：对计算机资源的消耗，包括计算机内存和运行时间的消耗

2022年9月20日 (二) 10:12的版本

https://www.bilibili.com/video/BV1hg411V7Bm?p=64

算法的基本特性

有穷性：执行有穷步之后结束。

确定性：算法中每一条指令都必须有确定的含义，不能含糊不清。

输入输出数目约定：输入（≥0）。输出（≥1）。

有效性（可行性）：算法的每个步骤都有效执行并能得到确定的结果。

例如：a=0，b/a就是无效的。

算法评价指标

正确性：正确实现算法功能，最重要的指标

友好性：具有良好的使用性

可读性：可读的、可以理解的，方便分析、修改和移植

健壮性：对不合理的数据或非法的操作能进行检查、纠正

效率：对计算机资源的消耗，包括计算机内存和运行时间的消耗

取自“https://www.jihongchang.top/index.php?title=算法特性和复杂度&oldid=2164”