第二周第2次课 算法分析基础

来源:互联网 发布:携程 知乎 亲子园 编辑:程序博客网 时间:2024/06/04 19:20

What:算法是对指定问题的求解步骤的一种描述,它是指令的有限序列。

                       一个算法应该具有五种特性:

                                    有穷性、确定性、可行性、有输入、有输出

             算法设计应该满足:正确性、可使用性、可读性、健壮性、通用性及高效率与低储存量需求

             算法分析就是分析算法占用计算机资源的多少。

                              包括:CPU时间和内存时间,即时间复杂度和空间复杂度

Why:算法培养的是思考问题解决问题的通性通法,解答同一个问题有不同的解决方式,我们要在所有的

           解决方法中找出最优解法,节省了时间和空间。

How:

            同一问题,有多种设计,存储结构应与所选的算法相适应,要尽量使时间复杂度和空间复杂度小,

            从而达到算法的优化。

原创粉丝点击