数据结构和算法笔记 - 2 算法概念
2024-03-26 17:25:28    38    0    0
akiragatsu


算法是解决特定问题求解步骤的描述、

算法不是唯一的、同一个问题可以有多种解决问题的算法。

 

算法5个特征:

 

1、输入  (0个或者多个)

2、输出 (1个或者多个输出、即算法目的)

3、有穷性(且每一个步骤在可接受时间范围内)

4、确定性(每一个步骤都有确定意义、不会出现二义性、无歧义)

5、可行性

 

尽管算法不唯一、掌握好的算法对解决问题的能力总有提升

 

 

算法的要求

1、正确性 

    算法无语法错误

    对于合法的输入能够产生满足要求的输出

    对于非法输入能够产生满足规格的说明

    对于故意刁难的测试输入都有满足要求的输出结果

 

2、可读性

    算法设计另一目的是为了便于阅读、理解、交流、日后便于修改。

 

3、健壮性

    当输入数据不合法是、算法也能做出相关处理

    而不是崩溃、异常等情况

 

4、时间效率高、存储量低

 

 

 

 

Pre: 数据结构和算法笔记 - 3 时间复杂度和空间复杂度

Next: 数据结构和算法笔记 - 1 基本结构

38
Sign in to leave a comment.
No Leanote account? Sign up now.
0 comments
Table of content