Ref510的博客

2.1算法复杂度算法，就是解决一个问题的一系列步骤。2.1.1好的算法对于一个问题，可以有很多种不同的算法。人们总希望可以设计的算法具有许多良好的特性，那么，什么样的算法才可以称为好的算法？好的算法至少有以下四个重要特性。（1) 正确性。算法的执行结果应当是满足预先规定的功能和性能要求（2) 简明性。算法应该思路清晰、层次分明（3）效率。 算法应有效地利用储存空间，并具有高的时间效率。...

分治法分治法，就是把一个难以直接求解的复杂问题划分为若干个规模较小的、相互独立的、但类型相同的子问题然后求解这些子问题，最后再通过找到某种途径使各个子问题的解组合成原问题的解，...