摘要：递归算法的时间复杂度: 递归的次数 * 每次递归中的操作次数。 例1 int function1(int x, int n) { int result = 1; // 注意 任何数的0次方等于1 for (int i = 0; i < n; i++) { result = result * x; } 阅读全文

摘要：究竟什么是时间复杂度 时间复杂度是一个函数，它定性描述该算法的运行时间。 那么该如何估计程序运行时间呢，通常会估算算法的操作单元数量来代表程序消耗的时间，这里默认CPU的每个单元运行消耗的时间都是相同的。 假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示，随着数据规模n的增大，算法执行 阅读全文