这些if语句的时间复杂度是多少？
考虑以下时间复杂性：func1 = O（n）和func2 = O（n）
if(func1())
{
return func2();
}
时间复杂度是O（n ^ 2）还是O（n）？
答案 0 :(得分：0)
因为O(n)+O(n) = 2 O(n)= O(n)
答案 1 :(得分：0)
只要这不是在循环中运行（在此语句中执行一次），复杂度为O（n）+ O（n）= 2O（n）= O（n）摊销
答案 2 :(得分：0)
以下是步骤：
1）执行func1并返回
2）func2可能被执行并返回
如您所见，每个函数在另一个函数启动之前返回，这意味着添加了时间。计算O时，除了最大的一个（O（n）。
）之外，您将丢弃所有加在一起的时间作为反例，获得O（n ^ 2）的方法是
func1的（FUNC2）
其中func1执行其参数大约n次。这意味着时间成倍增加。