Question

Problem 1. Find the first 5 terms of the sequence defined by the recurrence relations below: 1. an = -2an-1, a1 = 1 2. an = nan-1 + a-2ao = -1, a0 = 0 3. an = an-1 - an-3, a1 = 1, a2 = 2, a0 = 0 Problem 2. Find the closed formula for each of the following recurrence relations: 1. an = 1.1an-1, a1 = 1 2. an = -an-1, ag = 5 3. an = an-1 - 2, ag = 4 Problem 3. Compute each of the sums below: 1. Î£aia = -2 2. D = Î£aia = 2 3. Î£i = i + 5 (hint: this is an arithmetic sequence) Problem 4. Show that x + 4x + 17 is O(3) Problem 5. Put the functions below in the rate of growth: 1. 100^3 2. 1/1000 3. x^4 * log(x) 4. b 5. 200 * log(x) Problem 6. Find a big-O estimate for: 1. fx = x + 2x^3 + log(x) 2. fx = 2 + x^100 + 1000 3. f(x) = 1000 * log(x) + x + 2000

          Problem 1. Find the first 5 terms of the sequence defined by the recurrence relations below:
1. an = -2an-1, a1 = 1
2. an = nan-1 + a-2ao = -1, a0 = 0
3. an = an-1 - an-3, a1 = 1, a2 = 2, a0 = 0

Problem 2. Find the closed formula for each of the following recurrence relations:
1. an = 1.1an-1, a1 = 1
2. an = -an-1, ag = 5
3. an = an-1 - 2, ag = 4

Problem 3. Compute each of the sums below:
1. Î£aia = -2
2. D = Î£aia = 2
3. Î£i = i + 5 (hint: this is an arithmetic sequence)

Problem 4. Show that x + 4x + 17 is O(3)

Problem 5. Put the functions below in the rate of growth:
1. 100^3
2. 1/1000
3. x^4 * log(x)
4. b
5. 200 * log(x)

Problem 6. Find a big-O estimate for:
1. fx = x + 2x^3 + log(x)
2. fx = 2 + x^100 + 1000
3. f(x) = 1000 * log(x) + x + 2000

plz answer everything problem 1 find the first 5 terms of the sequence defined by recurrence relations below 1an 2an 1a1 2annan 1a 2ao 1a0 3anan 1 an 3a1a2a0 problem 2 find the closed formul 46887

Added by Michael F.

Question

Please give Ace some feedback