Professional Documents
Culture Documents
N23
AS3
∑x = (x-2)2
=(999-2)2
=994,000
∑x = 2n+1-1
=211-1
=2046
x(n 1) = x(n-2) + 5
x(n) = x(n-2) + 5 + 5
= x(n-3) + 5 + 5 + 5
= x(n-i)+5i ∀i<n
= x(n (n-1)) + 5(n-1)
= 5(n-1)
x(n)=3x(n 1)
= 3 x [4 x 3 (n-1)-1]
= 4 x 3n-1
= x(n)
x(n-1) + n
[x(n-2) + (n-1)]+ n
= x(n-2) + (n-1) + n
n(n+1)
=x(0) + 1 + 2 + n =
2
x(n) = Ө(n2)
=x(2k-1) + 2k
=[x(2k-2) + 2k-1] + 2k
= x(2k-2) + 2k-1 +2k
=2k+1 - 1
=2x 2k - 1
=2n-1
x(n) = Ө(n)