第二章算法

2023-12-14 00:37:56

2.1启示

算法：

2.2算法的特性

2.3算法设计的要求

正确性.

可读性.

健壮性.

时间效率高和存储量低.

2.4算法效率的度量方法

事后统计方法

事前分析估算法

2.5函数的渐近增长

注：判断一个算法的效率时，函数的常数和其他次要项常常可以忽略，而更应该关注主项（最高阶项）的阶数

2.6算法时间复杂度

算法时间复杂度的定义

推导大O阶的方法

常数阶

线性阶

对数阶

平方阶

2.7常见的时间复杂度

2.8最坏情况与平均情况

2.9算法空间复杂度

总结：

加油同志们！！！

文章来源:https://blog.csdn.net/2303_80475208/article/details/134913096
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。