函数递归调用的时间复杂度
首先关于这个话题,我们先介绍一下递归与时间复杂度两个概念:
递归
就我个人而言,我理解的概念就是在解决许多问题需要使用到许多重复的步骤的时候,就可以通过程序自身调用自身的方法来实现方法的解决。总结就是一句话,程序自身调用自身。
时间复杂度
就我个人的理解而言,时间复杂度O(n)(O(f(n)))就是对一个算法的各个语句执行次数的一个粗略值,首先,时间复杂度不需要系数,而且只保留高次项,在这里举个例子:以下有这样一个程序:
#include <stdio.h>
int main(){
int arr[10]; //1
int len = sizeof(arr)/sizeof(arr[0]); //2
for(