Mathematics, 03.08.2019 08:00, lilyclairehutson

Consider the problem of linear search. the input is a sequence of n numbers a = ha1, a2, . . , ani and a target value v. the output is an index i such that v = a[i] or the special value nil if v does not appear in a.

Answers: 1

Show answers

Answers

Pseudocode of a possible algorithm for linear search, generally applicable to unsorted sequences/lists.
We assume that the list index starts with 1, i.e. first item of the list is a[1]=a1, and the ith item is a[i]=ai.

value:v; // define and initialize comparison variable
v:nil; // prescribed special value
i:0 // define and initialize counter
while (i<n and v==nil) do{ // terminates while if value found, or n cycles reached
i:i+1;
if a[i]==value then v=i; // index of matching value
}
// if value not found, v=nil, else v=i, the index of the list/array where found

answered: Guest

(2 x^3 + 7 x^2 + 5 x + 2)/(x (x + 2))

step-by-step explanation:

simplify the following:

x/x^2 + 3 x + 2 - (x (x + 1))/(x + 2)

combine powers. x/x^2 = x^(1 - 2):

x^(1 - 2) + 3 x + 2 - (x (x + 1))/(x + 2)

1 - 2 = -1:

x^(-1) + 3 x + 2 - (x (x + 1))/(x + 2)

put each term in 1/x + 3 x + 2 - (x (x + 1))/(x + 2) over the common denominator x (x + 2): 1/x + 3 x + 2 - (x (x + 1))/(x + 2) = (x + 2)/(x (x + 2)) + (3 x^2 (x + 2))/(x (x + 2)) + (2 x (x + 2))/(x (x + 2)) - (x^2 (x + 1))/(x (x + 2)):

(x + 2)/(x (x + 2)) + (3 x^2 (x + 2))/(x (x + 2)) + (2 x (x + 2))/(x (x + 2)) - (x^2 (x + 1))/(x (x + 2))

(x + 2)/(x (x + 2)) + (3 x^2 (x + 2))/(x (x + 2)) + (2 x (x + 2))/(x (x + 2)) - (x^2 (x + 1))/(x (x + 2)) = ((x + 2) + 3 x^2 (x + 2) + 2 x (x + 2) - x^2 (x + 1))/(x (x + 2)):

(2 + x + 3 x^2 (x + 2) + 2 x (x + 2) - x^2 (x + 1))/(x (x + 2))

3 x^2 (x + 2) = 3 x^3 + 6 x^2:

(2 + x + 3 x^3 + 6 x^2 + 2 x (x + 2) - x^2 (x + 1))/(x (x + 2))

2 x (x + 2) = 2 x^2 + 4 x:

(2 + x + 6 x^2 + 3 x^3 + 2 x^2 + 4 x - x^2 (x + 1))/(x (x + 2))

-x^2 (x + 1) = -x^2 - x^3:

(-x^2 - x^3 + 3 x^3 + 6 x^2 + 2 x^2 + 4 x + x + 2)/(x (x + 2))

grouping like terms, 3 x^3 - x^3 + 6 x^2 + 2 x^2 - x^2 + 4 x + x + 2 = (3 x^3 - x^3) + (6 x^2 + 2 x^2 - x^2) + (x + 4 x) + 2:

((3 x^3 - x^3) + (6 x^2 + 2 x^2 - x^2) + (x + 4 x) + 2)/(x (x + 2))

3 x^3 - x^3 = 2 x^3:

(2 x^3 + (6 x^2 + 2 x^2 - x^2) + (x + 4 x) + 2)/(x (x + 2))

6 x^2 + 2 x^2 - x^2 = 7 x^2:

(2 x^3 + 7 x^2 + (x + 4 x) + 2)/(x (x + 2))

x + 4 x = 5 x:

answer: (2 x^3 + 7 x^2 + 5 x + 2)/(x (x + 2))

answered: Guest

a rotation about point l

step-by-step explanation:

quizlet

Other questions on the subject: Mathematics

Mathematics, 21.06.2019 12:50, julesperez22

Amonument at a park is in the shape of a right square pyramid. a diagram of the pyramid and its net are shown. what is the surface area of the monument? enter the answer in the box. m²

Answers: 2

continue

Mathematics, 21.06.2019 14:00, tasha7121

9. (y^-5)^10y^10 a. y^-60 b. y^60 c. y^-150 d. y^150 find the simplified form of each expression. 10. (4/7^5)^2 a.8/14^10 b.16/49^25 c.16/49y^10 d.8/14y^25 11. determine if the number 3.43 times 10^-6 is written in scientific notation. if not, explain. a. yes; the number is written scientific notation. b. no; the first factor is not a number between 1 and 10. c. no; it is not written as a number times a power of 10

Answers: 3

continue

Mathematics, 21.06.2019 18:30, gthif13211

1.two more than the quotient of a number and 6 is equal to 7 use the c for the unknown number translate the sentence into an equation

Answers: 1

continue

Mathematics, 21.06.2019 21:00, noahdwilke

What is the unit rate of, 75% high fiber chimp food to 25% high protein chimp food.

Answers: 1

continue

Do you know the correct answer?

Consider the problem of linear search. the input is a sequence of n numbers a = ha1, a2, . . , ani...