精选！如何求递归算法的时间复杂度？递归算法的时间复杂度

来源：CSDN 时间：2023-04-19 09:27:47

文章目录

(资料图片)

递归算法的时间复杂度面试官一问面试官二问面试官三问面试官四问总结

递归算法的时间复杂度

很多同学对递归算法的时间复杂度都不甚了解

同一道题目，同样使用递归算法，有的同学写出了O(n)的代码，有的同学就写出了O(logn)的代码

这是为什么呢，就是因为对递归的时间复杂度理解的不够深入导致的

如果正在读本文的读者也对递归的时间复杂度懵懵懂懂，希望你可以耐心读下去，必然有所收获

这里我想通过一道简单的面试题，来带大家逐步分析递归算法的时间复杂度，最后找出最优解。

面试官一问

来看一下这道面试题：求x的n次方

大家想一下这么简单的一道题目代码应该如何写。

最直观的方式应该就是，一个for循环求出结果，代码如下

int function1(int x, int n) { int result = 1; // 注意任何数的0次方等于1 for (int i = 0; i < n; i++) { result = result * x; } return result;}

时间复杂

责任编辑：

标签：