پیچیدگی زمانی الگوریتم

[adel28]

دوستان و اساتید اگه امکانش هست در مورد مسله زیر راهنمائیم کنند تا بفهمیم پیچیدگی زمانی چند هست؟ اگه امکانش هست یه خورده توضیح بدید و بازش کنید.

Procedure X(n)
static int S=0
if n=1 then return S
S=S+n
n=n div 2
return X (n)
end {X}

پیشاپیش از لطف تون متشکرم.

 

[adel28]

Up!

 

[saalek110]

تاپیک مشابه (با پاسخ):

http://forum.pca.ir/showthread.php?p=16162

در مورد (( پیچیدگی زمانی )) با سرچ آن به تاپیکها و مقالات مناسبی دست خواهید یافت.

 

[after1000]

جواب

دوستان و اساتید اگه امکانش هست در مورد مسله زیر راهنمائیم کنند تا بفهمیم پیچیدگی زمانی چند هست؟ اگه امکانش هست یه خورده توضیح بدید و بازش کنید.

Procedure X(n)
static int S=0
if n=1 then return S
S=S+n
n=n div 2
return X (n)
end {X}

پیشاپیش از لطف تون متشکرم.

جواب log n هست چون بصورت بازگشتی همواره داره نصف می شه