SOLUTION: Suppose you have the following sequence of runtime for an operation: 3, 6, 11, 18, 27, 38,... � List the next 2 elements in the sequence. � Determine the general equation that yi

Question 967747: Suppose you have the following sequence of runtime for an operation: 3, 6, 11, 18, 27, 38,...
� List the next 2 elements in the sequence.
� Determine the general equation that yields results for any element of the sequence.
� What is the runtime for matrix multiplication operations in terms of big-O notation?
I am really lost on how to do this. Please send help. SOS. Thank You

Answer by rothauserc(4718) (Show Source): You can put this solution on YOUR website!
For the given series
3, 6, 11, 18, 27, 38
first differences between numbers in series
3, 5, 7, 9, 11
second differences from first differences is
2, 2, 2, 2
we have a geometric series of order 2, that is
n^2
**************************************************
return to original sequence
3 6 11 18 27 38
n^2 terms for nth term are
1 4 9 16 25 36
differences is are
2 2 2 2 2 2
******************
This must mean that the rule to find any nth term in this sequence is;
n^2 +2
*******************
now we can answer the questions
*******************************
1) the next two numbers in the sequence are
7^2 +2 = 51
8^2 +2 = 66
the next two numbers are 49, 66
**********************************
2) n^2 + 2
**********************************
3) take multiplying two n x n matrices, then
there are n^2 elements in the output matrix, that would require
n*n^2 = n^3 operations to compute the entire matrix - that is, the
speed of the most straightforward algorithm is O(n^k), where k = 3.

RELATED QUESTIONS
Find the next number of the following 1, 6, 11, 18, 27, 38,... (answered by addingup)

Let S be the universal set, where: - S={1,2,3,...,18,19,20} Let sets A and B be... (answered by ikleyn)

Could you write a possible explicit rule for the nth term of each sequence. 3, 6, 11,... (answered by user_dude2008)

I want to solve the divergence sequences with the help of your sequence solver how can I... (answered by ewatrrr)

Write a recursive formula for the sequence and find the next three terms in the sequence. (answered by stanbon)

Next number in sequence for the following: 7 16 8 27 9 3 -6 12 4 20 2 7 26 101... (answered by Edwin McCravy)

Let S = {1,2,3,...,18,19,20} be the universal set. Let sets A and B be subsets of S,... (answered by Solver92311)

-An experimental surgical procedure is being studied as an alternative to the existing... (answered by math_tutor2020)

1) Find the explicit formula that produces the given sequence. 2,-6,18,-54,... A.... (answered by Boreal)