سوال ۱:اگر داشته باشیم :
f(n)=o(g(n)))
کدامیک صحیح نیست:
۱)
lim(n→∞)f(n)g(n)=0
۲)
{∃n0,c>0,∀n>n0,f(n)<cg(n)}
۳)
f(n)\neq \theta (g(n)) &f(n)=O(g(n))
۴)
f(n)≠θ(g(n)),g(n)=ω(f(n))
سوال ۲:پیچیدگی زمانی اجرای تابع بازگشتی مقابل کدامست؟
function fun(n:integer)
begin
if n=1 then return(1)
else return(fun(n-1)+fun(n-1))
end
۱) O(n)
۲)
O(n2)
۳)
O(2n)
۴)
O(n2logn)
سوال۳:تعداد گامهای برنامه زیر کدامست:
function mul(n:integer)real;
var t,x:real:i:integer;
begin
t:=1;
for i:=1 to n do
begin
read(x);
t:=t*x;
end;
mul:=t;
end
۱)۳n+3
۲)۲n+3
۳)۲n+1
۴)۲n
