算法性能评价

1、什么是算法

算法(algorithm)是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。简单来说,算法就是解决问题的一般步骤。


2、为什么需要算法

因为问题的引入,为了解决问题。


3、算法的评价

解决问题的方式方法有好坏之分,因此算法也就有好坏之分。算法性能的好坏并不会因为选取的语言的不同的而存在出入。

因此,引入评价算法性能的方式,也就是时间复杂度空间复杂度

       时间复杂度:主要通过对算法的时间复杂度数量级进行分析、衡量。

       空间复杂度:一般情况下只是去看是否有借助外部存储。

最后:所有的算法性能的评价都是要建立在你能够把实际问题转化为计算机语言来实现,如果无法实现那么一切都是徒劳。


4、关于解决算法题

首先:遇到题目先看题目属于哪一类问题,是动态规划还是其他别的类型,想要解决这个题目需要选取什么样的存储结构,然后看是否能把问题转化成计算机问题,进行模拟。

其次:如果确定了解决的类型那么解决的方式无非就是对这些结构进行操作。

再而:就是选择更合适的算法。

原文地址:https://www.cnblogs.com/haxianhe/p/9271083.html