15-05-2015, 21:59
|
|
|
|
חבר מתאריך: 25.12.05
הודעות: 5,004
|
|
ניתוח זמן ריצה
היי
מישהו יכול בבקשה לעזור לי עם ניתוח זמן ריצה של תכנית (אכתוב אותה כפסאודו קוד) המחשב חזקה.
וכמובן איך אני מחשב דבר כזה בעצמי?
מה זמן הריצה כתלות בחזקה n
קוד:
POW (X,n)
if n=0 return 1
if n=1 return X
if n is even return POW(X*X, n/2)
else return POW(X*X, n/2)*X
אשמח להסבר
תודה
_____________________________________
|