递归的时间复杂性
Time complexity with recursion
好的,所以我需要一些帮助来解决数据结构类中的一个家庭作业问题。我们将为以下内容编写一个递归函数。
g(2x)=(2g(x))/(1+g^2(x)-1<x<1…对于|x|<E(ε)。。。。E=10^-6….g(x)=x+x3/6….dx=10^-1的代码。
老实说,我不知道如何递归编码。运行完代码后,我们将用大哦符号写出时间复杂性,但我仍然停留在第一步。任何解释方面的帮助都将不胜感激,因为我在最后的上没有问题
您可以在epsilon的值上使用while
循环(或通过递归调用实现它)。一旦你的近似值足够接近(10^-6),你就停止了。
而且,这样一个程序的复杂性在某种程度上与圈复杂性有关(也就是说,表达算法所需的嵌套循环或递归调用的最小数量)。在您的情况下,复杂性在O(n)(如果只需要一个循环)或O(n^2)(如果需要两个嵌套循环)中。
请注意,dx
是近似函数的步长。
相关文章:
- 递归函数 c++ 的复杂性
- 这个递归函数有什么作用?运行时的复杂性是多少?
- 关于记忆后这种递归关系的时间复杂度
- 以下递归代码的时间复杂度是多少?
- 递归回文问题的时间复杂度,C++
- 使用递归模板函数是否会引入函数调用开销,或者编译器是否大部分时间都内联它(下面的示例)?
- 如何处理带有变体和使用的复杂性头递归
- 如何制作递归编译时间变异结构模板
- 有 64 个圆盘的河内塔需要多长时间才能递归求解?C++
- 为什么非回归方法比递归需要更多的时间
- 该递归代码用于计算指数的运行时间是多少
- 递归最糟糕的情况时间复杂性
- 使用C 模板函数编译时间递归
- 可传递值影响递归算法的渐近时间复杂性
- Boost.Spirit X3 编译时间因递归规则而爆炸
- 递归基转换时间复杂度分析
- 递归斐波那契的复杂性和步骤数
- 带有两个递归调用的递归算法的时间复杂性
- 编译时间递归函数以计算两个整数的下一个功能
- 递归的时间复杂性