苏御的博客

算法复杂度及渐进符号一、算法复杂度每一个程序在运行时，都需要占用一定的计算机资源，比如内存，磁盘，这些称之为空间。计算过程中需要判断，循环执行某些逻辑，周而反复，这些是时间。那么我们可以通过算法复杂度理论来衡量算法的效率。复杂度有两个维度：时间和空间。如果计算机的速度越快，那么这个算法时间复杂度越低如果占用的计算机资源越少，那么空间复杂度越低我们要选择复杂度低的算法，衡量好空间和时间的消耗，选出适合特定场景的算法。二、算法规模例如：我们要计算1+2+3+…+100，那么最直观的写法

什么是算法算法(algorithm)，算法在计算机科学中描述为：计算机接受一个输入的指令，然后进行一个过程处理，最后输出计算的结果。例如：妈妈让打酱油的过程，打酱油的命令是输入，给妈妈酱油是输出总之，逻辑过程或者行为模式在计算机中的映射是算法用更准确的描述来说，算法是一种有限，确定，有效的并适合计算机程序来实现的，用来解决问题的方法。例如：有一个问题，然后有一个方法去解决它，这个方法叫算法算法是有限的，就是算法的步骤是有限的，执行的时间也是有限的，能够在有限时间内得出结果。算法也是确定

分治法和递归分治法字面意思分而治之，就是把一个复杂的问题分成两个或更多的相同或相似的子问题。直到最后子问题可以简单的直接求解，原问题的解及子问题的解的合并。分治法一般使用递归来解决问题一、递归递归就是不断的调用函数本身例如：求N的阶乘package mainimport "fmt"// 阶乘func Factorial(n int) int { if n == 0 { return 1 } return n * Factorial(n-1)}func main() {