算法特性和复杂度

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

算法的基本特性

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

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

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

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

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

算法评价指标

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

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

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

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

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