沫_沫的博客

时间复杂度 这里面包含一个时间频度的概念，何为时间频度呢？就是一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。...

算法思想有很多，比如常用的有枚举、递推、递归、分治、贪心、试探、动态规划、模拟等。其实大多数的算法思想都源于四种：枚举、递归（分治）、贪心和动态规划。下面找几个记录一下。 枚举 枚举算法思想的最大特点是，在面对任何问题时他会去尝试每一种解决方法。在进行归纳推理是，考察某种时间的所有可能的情况，从而得出结论。 它的一般思路为： 确定枚举对象、范围、判定条件 逐一列举可能的解，验证是否为问题真正的解...