本文介绍了算法的基本概念，包括其五大特性，并探讨了评价算法优劣的主要标准——时间和空间复杂度。通过举例说明如何计算算法的时间复杂度，以矩阵乘法为例，展示了时间复杂度与问题规模的关系。
提到算法，必须提到数据结构，我们要知道一个著名公式：
数据结构 + 算法 = 程序
我们先看看下面这张图：
算法是什么？算法是一个有穷规则（或语句、指令）的有续集和。他确定了解决某一问题的一个运算序列，简单的说，就是解决某一问题的步骤描述。
一、算法的特性
1）有穷性 ——算法执行的步骤（或规则）是有限的；
2）确定性 ——每个计算步骤无二义性；
3）可行性——每个计算步骤嫩巩固在有限的时间内完成；
4）输入——算法有一个或多个外部输入；
5）输出——算法有一个或多个输出；
二、如何评价一个算法的好坏
1)消耗时间的多少；
2）消耗存储空间的多少；
3）算法的设计是否容易理解，是否容易编程实现，方便调试和维护；
三、时间复杂度
&
最低0.47元/天 解锁文章
扫一扫
1679
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
