函数递归调用的时间复杂度

最新推荐文章于 2023-06-06 01:03:43 发布

HuoYukai

最新推荐文章于 2023-06-06 01:03:43 发布

阅读量1.8k

点赞数 3

分类专栏： C 文章标签： C语言

本文链接：https://blog.csdn.net/HuoYukai/article/details/102966203

版权

本文介绍了函数递归调用的时间复杂度，通过递归和时间复杂度的基本概念，以及一个具体的学生年龄问题，阐述了如何分析递归函数的时间复杂度。通过示例展示，得出解决此类问题的时间复杂度是线性的，即O(n)。

摘要由CSDN通过智能技术生成

首先关于这个话题，我们先介绍一下递归与时间复杂度两个概念：

就我个人而言，我理解的概念就是在解决许多问题需要使用到许多重复的步骤的时候，就可以通过程序自身调用自身的方法来实现方法的解决。总结就是一句话，程序自身调用自身。

就我个人的理解而言，时间复杂度O(n)(O(f(n)))就是对一个算法的各个语句执行次数的一个粗略值，首先，时间复杂度不需要系数，而且只保留高次项，在这里举个例子：以下有这样一个程序：

#include <stdio.h>

int main(){
   
	int arr[10];  //1
	int len = sizeof(arr)/sizeof(arr[0]);  //2
	for(

关注

专栏目录