我有一个递归函数，其中子函数/操作具有以下复杂性：
我想知道整个函数的渐近复杂性。我该怎么做？
答案 0 :(得分：2)
我认为这可能会对您有所帮助：
f1(x) = O(g1)
f2(x) = O(g2)
=> f1+f2 = O(max(g1, g2))
所以你可以说函数求和的复杂性等于具有最大函数的计算顺序。
答案 1 :(得分：1)
简短的回答是你使用递归关系，参见例如 http://en.wikipedia.org/wiki/Recurrence_relation
案例2＆amp;对于案例1和案例1，你最终会得到O（n ^ 2）。 4，我不确定没有做实际数学。