algorithm - 代码的 O()、θ() 和 Ω() 时间复杂度

Question

请帮我找出以下代码的O(),θ()和time 复杂度。Ω()

if(x<A) Func1(n);
else if(x<A+1000) Func2(n);
else if(x<A+5000) Func3(n);
else Func4(n);

鉴于：

Func1(n)=θ(n)
Func2(n)=θ(2^n)
Func3(n)=θ(logn)
Func4(n)=O(n)
Func4(n)=Ω(logn)

Answer 1