您的当前位置:首页>新品 > 正文

递归算法的时间复杂度如何写?递归算法的时间复杂度|世界热点评

来源:CSDN 时间:2023-04-20 08:59:20

文章目录


(资料图片仅供参考)

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

递归算法的时间复杂度

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

同一道题目,同样使用递归算法,有的同学写出了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;}

时间复杂

标签:

最新新闻:

新闻放送
Top