算法的复杂度

在计算时间复杂度时，我们要先找到基本操作，比如最深层的循环，然后分析该基本操作的执行次数与问题规模的关系 在下面这个例子里，时间复杂度为，即，问题规模为，执行时间与成正比。

计算具体的时间复杂度时，我们发现 程序停止，程序执行次数与乘的次数是相同的，因此时间复杂度为

算法的空间复杂度和时间复杂度类似。