The linear equation that represent the total cost after x month is y = 35 + 29.95x.
What is linear equation?
A linear equation is an algebraic equation of the form y=mx+b, where m is the slope and b is the y-intercept, and only a constant and a first-order (linear) term are included. The variables in the preceding equation are y and x, and it is occasionally referred to as a "linear equation of two variables."
Given that, a cable operator offer at $29.95 per month plus a one-time installation fee.
Assume that, a be one time installation fee.
After x month, they need to pay without one-time installation fee is 29.95x.
The total amount that need to pay after x month is a + 29.95x
The linear equation that represents total cost after x month is
y = a + 29.95x
Putting y = 214.70 and x = 6
214.70 = a + 29.95 × 6
214.70 = a + 179.70
a = 35.
Putting a = 35 in y = a + 29.95x
y = 35 + 29.95x
To learn more about equation, click on below link:
https://brainly.com/question/9221601
#SPJ1
If f(x) = 3x + 1
Find f(-4)
m/JHI =(2x+7)° and m/GHI = (8x - 2)° and m/JHG= 65°. Find m/JHI and m/GHI
The value of m/JHI and m/GHI is angle 19 and 46.
What is angle ?
An angle is a figure in Euclidean geometry made up of two rays that share a common terminal and are referred to as the angle's sides and vertices, respectively. Angles created by two rays are on the plane where the rays are located. The meeting of two planes also creates angles. Dihedral angles are these.
[tex]\begin{aligned}2 x+7+8 x-2 & =65 \\10 x+5 & =65 \\10 x & =60 \\x & =6\end{aligned}[/tex]
m/JHI =(2x+7) = (2* 6+7)=12+7=19.
m/GHI = (8x - 2)° = (8*6-2)=48-2=46
To learn more about angle visit:https://brainly.com/question/28451077
#SPJ1
What is the missing number, what property did you use? 0=–––×3×4
Answer:
0, zero product property
Step-by-step explanation:
A. Find m
B. Using the answer above, Find m
Answer:
∠ b = 108° , ∠ d = 72°
Step-by-step explanation:
(a)
the sum of the 3 angles in a triangle = 180° , that is
∠ a + ∠ b + ∠ c = 180°
25° + ∠ b + 47° = 180°
∠ b + 72° = 180° ( subtract 72° from both sides )
∠ b = 108°
(b)
the exterior angle of a triangle is equal to the sum of the 2 opposite interior angles , then
∠ d = ∠ a + ∠ c = 25° + 47° = 72°
Write the tangent equation to solve for angle f
Answer:
Tan(f) = 24/7
Step-by-step explanation:
Tan is opposite over adjacent.
The opposite of angle F is 24 and the adjacent is 7.
Drag and drop a statement or reason to each box to complete the proof. Given: parallelogram MNPQ Prove: ∠N≅∠Q Parallelogram M N P Q with diagonal M P drawn. Put responses in the correct input to answer the question. Select a response, navigate to the desired input and insert the response. Responses can be selected and inserted using the space bar, enter key, left mouse button or touchpad. Responses can also be moved by dragging with a mouse. Statement Reason parallelogram MNPQ Given MN¯¯¯¯¯¯¯≅QP¯¯¯¯¯MQ¯¯¯¯¯¯≅NP¯¯¯¯¯¯ Response area Response area Response area △MQP≅△PNM Response area Response area CPCTC
After solving the problems the answers obtained are MN ≅ QP and MQ ≅ NP, MP ≅ MP, Δ MQP ≅ Δ PNM, ∠ N ≅ ∠ Q.
What is Parallelogram?The phrase "parallelogram" is a translation of the Greek phrase "parallelogrammon," which means "bound by the contract by parallel lines." As a consequence, a quadrilateral that is bordered by parallel lines is called a parallelogram. It has parallel and equal opposite sides on all sides.
1. According to the parallelogram's feature that its opposed sides are congruent, the opposite sides of the given parallelogram MNPQ,
So, MN ≅ QP and MQ ≅ NP.
2. According to the reflexive feature of congruence, a line or other geometric figure is both a reflection of and consistent with itself. Therefore, in the example of the parallelogram MNPQ,
So,
MP ≅ MP
3. The SSS congruence postulate, which stands for Side-Side-Side congruence postulate, argues that when three adjacent sides of two triangles are congruent, the two triangles are congruent. As the sides MNQ, MQ, NP, and MP are in the given parallelogram MNPQ
Hence,
Δ MQP ≅ Δ PNM
4. Part 4 demonstrated that MQP and PNM are congruent, hence in accordance with a CPCTC property,
∠ N ≅ ∠ Q
5. The acronym CPCTC stands for congruent portions of congruent triangles.
To know more about Parallelogram:
https://brainly.com/question/19187448
#SPJ1
PLEASEEEEEEEEEEE HURRY WILL GIVE BRAINLYEST
The proportion to calculate triangle side LM in the given triangle is 3/2
How to calculate the side LMThe side LM is calculated using the idea of similar triangle, in this case the triangles are equal in proportion to each other
To find the proportion we take the ratio of the sides this is done as follows
LM / HJ = MN / JK = LN / HK
substituting the values
MN / JK = 9 / 6 = 3 / 2
the proportion is = 3/2
to find LM
4.5 * 3/2
= 6.75 cm
Using proportion of 3/2 the length of side LM is solved to be 6.75 cm
Learn more about proportions at:
https://brainly.com/question/18437927
#SPJ1
Diego says that x=5 is a solution to -3 x>9 because when you divide both sides by -3, you get x>-3.
Is this correct?
Yes No I'm not sure
Giving BRAINLIEST to the correct answer! ASAP please <3
The solution is
a) Option A.
The equation to determine the messages sent by Bria is t/4 = 20
b) Option C.
The student is 1.25 feet above sea level , and the absolute value is 1.25 ft
c) Option C.
The values are opposites of each other , and they are both 5/2 units from zero
What is an Equation?
Equations are mathematical statements with two algebraic expressions flanking the equals (=) sign on either side.
It demonstrates the equality of the relationship between the expressions printed on the left and right sides.
Coefficients, variables, operators, constants, terms, expressions, and the equal to sign are some of the components of an equation. The "=" sign and terms on both sides must always be present when writing an equation.
Given data ,
Let the equation be represented as A
Now , the value of A is
a)
Let the number of texts sent by Bria be = t
The number of texts sent by April = 20
April sent one fourth of the texts sent by Bria
So ,
The number of texts sent by Bria t = 4 x number of texts sent by April
Substituting the values in the equation , we get
The number of texts sent by Bria t = 4 x 20
Divide by 4 on both sides of the equation , we get
t/4 = 20 be equation (1)
And , t = 80 texts
Therefore , the number of texts sent by Bria is given by the equation
t/4 = 20
b)
Let the sea level be represented as = 0
The number 1.25 is above the sea level of 0
The absolute value of 1.25 is = 1.25
Therefore , the expression will be the student is 1.25 ft above the sea level and the absolute value is 1.25 ft
c)
Let the first number be = -5/2
Let the second number be = 5/2
Now , the difference of the numbers from the point zero = 5/2 units
Because the distances are always positive
The numbers -5/2 and 5/2 are opposite numbers
Hence , the expression will be the numbers are opposites of each other and they are 5/2 units from 0
To learn more about equations click :
https://brainly.com/question/19297665
#SPJ1
Analyze the data with a nonparametric test and comment on the results and write a conclusion.
Rank in Weight Rank in Dominance Hierarchy
1 3
2 4
3 1
4 8
5 7
6 2
7 5
8 6
9 9
OR
7C
Here are some data based on a study by St. Leger, et al. (1978 and described in Howell, 1995). The data come from 10 countries. One variable is the number of physicians per 10,000 population. The other variable is an infant mortality rate that is adjusted so that the wealth of the country is not being measured. Analyze the data with a nonparametric test and comment on the results and write a conclusion.
Physicians Rank Mortality Rank
1 2
2 1
3 4
4 3
5 6
6 5
7 9
8 8
9 10
10 7
On solving the provided question, we can say that - correlation coefficient , r= .95
What is correlation coefficient ?The Pearson's correlation coefficient, also known as the Pearson's r, Pearson's product-moment correlation coefficient, bivariate correlation, or simply correlation coefficient, is a statistical indicator of the linear relationship between two sets of data.
[tex]S_{xx}[/tex] = ∑[tex]x^2[/tex] + [tex]nx^2[/tex] = 60
[tex]S_{yy} = 60[/tex]
r = .95
To know more about correlation coefficient visit:
https://brainly.com/question/15577278
#SPJ4
A bag contains 1 gold marbles, 6 silver marbles, and
28 black marbles. Someone offers to play this game:
You randomly select one marble from the bag. If it
is gold, you win $3. If it is silver, you win $2. If it is
black, you lose $1.
What is your expected value if you play this game?
Step-by-step explanation:
the expected value is the sum of all values multiplied by their corresponding probabilities.
and a probability is always
desired cases / totally possible cases.
in the bag are
28 + 6 + 1 = 35 marbles
the probability to pull the gold is
1/35
the probability to pull a silver is
6/35
the probability to pull a black is
28/35 = 4/5
the expected value = $3×1/35 + $2×6/35 - $1×28/35 =
= 3/35 + 12/35 - 28/35 =
= -13/35 = -0.371428571... ≈
≈ -$0.37
that means (like with all games of that kind like all casino games) the bank will win in the long run.
your only chance to win is to play very few times and get a winner by pure chance. the longer you play you might actually hit a winner somewhere in between, but the surer you still lose in total.
An airplane covers 50 miles in 1 hour. How many miles can the airplane cover in 1/2 an hour
Which inequality matches the graph? X, Y graph. X range is negative 10 to 10, and y range is negative 10 to 10. Dotted line on graph has positive slope and runs through negative 3, negative 8 and 1, negative 2 and 9, 10. Above line is shaded. a −2x + 3y > 7 b 2x + 3y < 7 c −3x + 2y > 7 d 3x − 2y < 7
The inequality equation of the given description of the inequality graph is; 3x - 2y < 7
What is the inequality of the graph?Given :
X range is negative 10 to 10, and Y range is negative 10 to 10.
Dotted line on graph has positive slope and runs through points: (-3,-8), (1,-2), and (9,10).
Now, since we know the coordinates through which the graph runs, we can pick two coordinates and use it to find the slope through the formula;
m = (y₂ - y₁)/(x₂ - x₁)
If we pick (-3,-8), (1,-2), we have;
m = (-2 - (-8))/(1 - (-3)
m = 6/4
m = 3/2
We will use formula for equation of a line in point slope form to get;
y - y₁ = m(x - x₁)
y - 10 = (3/2)(x - 9)
2y - 20 = 3x - 27
3x - 2y = 7
Because, above the line is shaded, therefore, the correct inequality matching the graph is 3x - 2y < 7
Read more about Graph Inequality at; https://brainly.com/question/11234618
#SPJ1
A pipeline has to be laid along the boundry of the garden.What do we need to know to find the total length of the pipe needed
Answer:
length and breadth
Step-by-step explanation:
Since the pipeline has to be laid along the boundary of the garden, we need to know the perimeter of the garden. Here, the two variables necessary are length (l) and breadth (b). Hence we need to know the length and breadth in order to find the total length of the garden
Answer:
Step-by-step explanation:
To find the total length of the pipe needed to lay a pipeline along the boundary of a garden, you would need to know the following information:
The shape of the garden: The total length of the pipe needed will depend on the shape of the garden. For example, a rectangular garden will require less pipe than a circular garden of the same size.
The dimensions of the garden: Knowing the dimensions of the garden (such as its length, width, and perimeter) will allow you to calculate the total length of the pipe needed.
The diameter of the pipe: The length of the pipe needed will depend on the diameter of the pipe being used. A larger diameter pipe will require more length than a smaller diameter pipe.
The spacing between the pipes: If the pipes are being laid side by side, the total length of the pipe needed will depend on the spacing between the pipes. If the pipes are being laid end to end, the spacing between the pipes will not affect the total length of the pipe needed.
Any curves or corners in the garden: If the garden has curves or corners, the total length of the pipe needed will be greater than if the garden were a straight line. You will need to account for the additional length needed to bend the pipes around the curves or corners.
Consider the polynomial g(x) = 4x³ - x2 - 24x+6
a. List all possible rational zeros of the polynomial. (Assume all numbers shown are both + and -).
O1, 2, 4, 1/2, 1/3, 2/3, 4/3, 1/6
1, 2, 3, 4, 6, 1/2, 3/2, 1/3, 2/3, 4/3, 1/4, 3/4, 1/6
O 1, 2, 3, 4, 6, 1/2, 3/2, 1/4, 3/4
O1, 2, 3, 6, 1/2, 3/2, 1/4, 3/4
b. List all actual zeros of the polynomial (rational, irrational, real, and complex).
Give exact answers, separated by commas as necessary.
Zeros:
Answer:
a. x = 1/4
b. x = [tex]+\sqrt{6}[/tex], [tex]-\sqrt{6}[/tex], 1/4
Step-by-step explanation:
a. I factorised the polynomial.
[tex]g(x) = 4x^3 - x^2 -24x +6 = 0[/tex]
[tex]-x^2 (-4x + 1) +6 (-4x +1)[/tex]
[tex](-4x+1)(-x^2+6)[/tex]
Solved for the roots.
[tex]-4x + 1 = 0[/tex]
[tex]-4x = -1[/tex]
[tex]x = \frac{1}{4}[/tex]
[tex]-x^2+6 = 0[/tex]
[tex]-x^2 = -6[/tex]
[tex]x^2 = 6[/tex]
[tex]x = +\sqrt{6}[/tex]
[tex]x=-\sqrt{6}[/tex]
A rational number is a real number that's digits terminate and/or repeat. Therefore, 1/4 is the only rational zero.
b. All of the zeros we found in part A. are [tex]+\sqrt{6}, -\sqrt{6}, and \frac{1}{4}[/tex]
A cryptographer uses a combination of two functions to develop the initial "key” in a sequence of coded numbers. The functions are:
f(x) = log5(x) – 8
g(x) = x3 + 3
Which is h(x) = f(x) – g(x)?
h(x) = log5(x) – x3 – 5
h(x) = log5(x3) – 3
h(x) = log5(x) – x3 + 11
h(x) = log5(x) – x3 – 11
The value of the function h(x) = f(x) – g(x) will be h(x) = log5(x) – x³ – 11. The correct option is D.
What is an expression?The mathematical expression combines numerical variables and operations denoted by addition, subtraction, multiplication, and division signs.
Mathematical symbols can be used to represent numbers (constants), variables, operations, functions, brackets, punctuation, and grouping. They can also denote the logical syntax's operation order and other properties.
Given that a cryptographer uses a combination of two functions to develop the initial "key” in a sequence of coded numbers. The functions are:
f(x) = log5(x) – 8
g(x) = x³ + 3
The value of the function h(x) = f(x) - g(x) is,
h(x) = f(x) - g(x)
h(x) = log5(x) – 8 - x³ - 3
h(x) = log5(x) – 8 - x³ - 11
To know more about an expression follow
https://brainly.com/question/28350832
#SPJ1
Answer:
D. h(x) = log5(x) – x3 – 11
Step-by-step explanation:
Choose Yes or No to tell whether the fraction and percent are equivalent.
40/1000 and 40%
6/5 and 120%
50/33 and 117%
1/8 and 12.5%
4. Suppose y varies directly with x. If y = 6 when x = -2, find x when y = 15.
Answer:
x is -7.5 or -14/2 or -7½
Step-by-step explanation:
- Supposing y varies directly with x
[tex] { \tt{y \: \alpha \: x}} \\ \: \: \: \: { \tt{y = kx}} [/tex]
[k is a constant of proportionality (k ≠ 0)]
- When y is 6, x is -2
[tex] \: \: \: \: \: \: \: \: \: { \tt{6 = (k \times ^{ - }2) }} \\ { \tt{6 = - 2k}} \\ { \tt{k = - 3 \: \: }}[/tex]
- Therefore, the equation is;
[tex]{ \boxed{ \tt{y = - 2x}}}[/tex]
- What is x when y is 15
[tex]{ \tt{15 = - 2x}} \\ { \tt{x = - 7.5}}[/tex]
The value of x is -5
The equation for a direct variation is y = kx, where k is the constant of variation. Since we know that y = 6 when x = -2, we can solve for k:
k = y/x
k = 6/-2
k = -3
Therefore, the equation for this direct variation is y = -3x. To find x when y = 15, Substitute k = -3 and y = 15 into the equation
15 = -3x
Then solve x,
x = [tex]\frac{-15}{3}[/tex]
x = -5
Therefore, when y = 15, x = -5.
Learn how to solve equation:
brainly.com/question/26260688
The line of best fit is given as y = -2 - 2x. Find the value of y when x = 2.
Jim has to choose between two gym membership plans. Plan A: $50 monthly membership fee and $10 per visit. Plan B: $25 one time membership fee and $15 per visit. How many visits must Jim make to make Plan A the cheaper option?
How many visits for them to cost the same?
The number of visits Jim must make to make Plan A the cheaper option is 6 and 5 visits will cost the same.
How to form an equation?Determine the known quantities and designate the unknown quantity as a variable while trying to set up or construct a linear equation to fit a real-world application.
Suppose n number of visits will make plan A cheaper than B.
The total cost of A < total cost of B
50 + 10n < 25 + 15n
15n - 10n > 50 - 25
5n > 25
n > 5
n = 6
At n = 5
Total cost of A = 50 + 10 x 5 = $100
Total cost of B = 25 + 15 x 5 = $100
Hence "Jim needs to visit 6 times, and 5 visits will cost the same, for Plan A to be more affordable".
For more about the equation,
https://brainly.com/question/10413253
#SPJ1
In one day, 500 people played a fairground game.
The relative frequency of winning the game was
0.38
How many times was the game won that day?
Answer:
190
Step-by-step explanation:
500x0.38=190
I just see it that way
How do fractions 1/4 and 1/8 compare
A survey was given to people who own a certain type of car. What percent of the people surveyed were completely satisfied with the car?
Need help with this question for my practice
Answer:
[tex]m=\frac{y_2-y_1}{x_2-x_1}[/tex] and [tex]m=\frac{-5-3}{12+4}[/tex]
Step-by-step explanation:
The correct formula for finding the slope is:
[tex]m=\frac{y_2-y_1}{x_2-x_1}[/tex]
This formula represents the change in y over a corresponding change in x. This is a mathematical representation of "rise" (y-axis movement) over "run" (x-axis movement).
For the second question, let
[tex](x_1,y_1)=(-4,3)\\(x_2,y_2)=(12,-5)[/tex]
So,
[tex]m=\frac{(-5)-(3)}{(12)-(-4)}\\m=\frac{-5-3}{12+4}[/tex]
A school bought 105 boxes of chocolate cookies and 22 boxes of vanilla cookies
for a fundraiser. Each box contained 12 cookies.
The school then repacked the cookies into smaller packs of 8 to sell.
How many small packs were there? How many cookies were left over?
Answer:190 small packs and 4 cookies left over
Step-by-step explanation:
Add the boxes of cookies together 105+22=127
Multiply each box by 12
127 x 12=1524
Because we need to put them into smaller packs of 8 cookies
we need to divide by 8
1524÷8=190 small boxes
This is a total of 190 x 8=1520 cookies there are 4 cookies left over
Bela"s globe has great 12 parallels and 12 great meridians, breaking the surface into many parts. Bela and Jenn each pick one of these parts uniformly at random. What is the probability they pick the same part
The probability that Bela and Jenn pick the same part is; 0.006944
What is the probability of selection?In maps, it is pertinent to note that parallels are the lines that run from east to west and never intersect with each other while meridians run from north to south and intersect at the north and south poles.
Now, since bella's globe has 12 parallels and 12 great meridians, then it means that the total number of parts in this globe will be 12 * 12 = 144 parts.
Thus, probability that they both pick the same part is;
P(same part picked) = (12/144) * (12/144)
= 0.006944
Read more about probability of selection at; https://brainly.com/question/251701
#SPJ1
PLEASE HELP ILL DO ANYTHING
20. A triathlon is about 51 kilometers. One participant completed
two of the three legs of the race and traveled 42 kilometers.
Solve the equation 42+ d = 51 for the distance, d, of the
third leg of the race.
21. Analyze and Persevere w
Answer:
d=9
Step-by-step explanation:
42 km is 2 of the 3 legs
51 is the total triathlon
51 - 42 = 9
In 2003, the price of a certain automobile was approximately $30,600 with a depreciation of $1,440 per year. After how many years will the car's value be $19,080?
a) Write an equation to model the problem. Let t represent the number of years after 2003. For example, the year 2005 would be represented by t = 2.
Answer:
b)Solve the equation to find the answer to the question above. (Note: Include the units, in this case years.)
Answer:
Answer:
a) v(t) = 30600 -1440t
b) 8 years
Step-by-step explanation:
You want an equation that models the value of a car that is initially $30,600 and falls at the rate of $1440 per year. Then you want the number of years it takes for the value to fall to $19,080.
a) EquationSince the rate at which the value falls is a constant, we can use a linear equation for the model. Its form will be ...
value = initial value - (depreciation per year) × years
v(t) = 30,600 -1440t
b) TimeThe time it takes for the value to fall to 19080 can be found by solving for t:
19080 = 30600 -1440t
1440t = 30600 -19080 = 11520
t = 11520/1440 = 8
After 8 years the car's value will be $19,080.
Sybush
5 Resuelve como en el ejemplo.
TH
.-6+8-10 + 13 = +2 -10 + 13 = -8 + 13 = +5
b) 5-9+7-6
d) -8 + 12-9-2
a) 10-3-5 + 11
c) −2+2+7+8
The Answers for the four parts are
a) 5-9+7-6=-3
b) -8 + 12-9-2=-7
c) 10-3-5 + 11 =13
d) −2+2+7+8= 15
What are Integers?Integers come in three types:
Zero (0)Positive Integers (Natural numbers)Negative Integers (Additive inverse of Natural Numbers)Given:
a) 5-9+7-6
= -4 +7-6
= 3-6
=-3
So, the value of 5-9+7-6 is (-3).
b) -8 + 12-9-2
= 4-9-2
= -5-2
=-7
So, the value of -8 + 12-9-2 is (-7).
c) 10-3-5 + 11
= 7-5+11
= 2+11
=13
So, the value of 10-3-5 + 11 is (13).
d) −2+2+7+8
= 0+7+8
= 7+8
= 15
So, the value of −2+2+7+8 is (15).
Learn more about Integers here:
https://brainly.com/question/15276410
#SPJ1
The Translation of the Attached Question:
Solve as in the example
Consider the problem of computing (xy)for given integers x and y: we want the whole answer.We know two algorithms for doing this: the iterative algorithm which performs (y - 1) multiplications by x; and the recursive algorithm based on the binary expansion of y.Compare the time requirements of these two algorithms, assuming that the time to multiply an n-bit number by an m-bit number is O(mn).
The recursion tree is log2m and has log2m nodes .
A recursive algorithm calls itself with smaller input values and returns the result for the current input by carrying out basic operations on the returned value for the smaller input.
A iterative method is a mathematical procedure that uses an initial value to generate a sequence of improving approximate solutions for a class of problems, in which the n-th approximation is derived from the previous ones.
In the analysis of algorithms, the master theorem for divide-and-conquer recurrences provides an asymptotic analysis for recurrence relations of types that occur in the analysis of many divide and conquer algorithms.
Two integers x and y are given. x and y require n bit and m bit respectively. Two algorithms to compute x y need to be analyzed.
Iterative: The pseudocode for this algorithm is as follows.
product = x;
for i = 2 to y do
product = product * x
The result after the multiplication of two integers, one p bits long and another one q bits long requires p q bits to to store. Therefore, for a given i , we are multiplying one ( i − 1)n bits long integer with an n bit long integer. This multiplication cost is ( i − 1)n2 .
The resulting number after the multiplication is i.n bits long. Thus
adding up all the multiplication cost we get
n2 + 2n2 + 3n2 + . . . + (y − 1)n2. Thus the complexity of the iterative algorithm is O(n2y2) which exponential in
the input length of y which is m = log2 y.
Recursive: The pseudocode for this algorithm is as follows:
function recursive (x ,y)
if y is even then return (x(by2c))2
if y is odd then return x ∗ (x(by2)c)2.
Computing (x(by2c))2
requires a multiplication involving two y2
n bits integers. The cost of this operation is y24.n2 which is O(y2n2). The recurrence relation for this
recursive routine is
T(y) = O(n) when y is 1-bit long.
T(y) = T(y2) + O(y2n2) otherwise.
Applying the Master Theorem we can conclude that T(y) ∈ O(y2n2). The height
of the recursion tree is log2m and has log2m nodes.
Thus both the algorithms have the same worst case complexity.
To know more about integers visit:
brainly.com/question/15276410
#SPJ4
Two integers x and y are given. x and y require n bit and m bit respectively. Two algorithms to compute x y need to be analyzed.
product = x;
for i = 2 to y do
product = product * x
The result after the multiplication of two integers, one p bits long and another one q bits long requires p q bits to to store. Therefore, for a given i , we are multiplying one ( i − 1)n bits long integer with an n bit long integer. This multiplication cost is ( i − 1)n2 .
n2 + 2n2 + 3n2 + . . . + (y − 1)n2. Thus the complexity of the iterative algorithm is O(n2y2) which exponential in
the input length of y which is m = log2 y.
function recursive (x ,y)
if y is even then return (x(by2c))2
if y is odd then return x ∗ (x(by2)c)2.
Computing (x(by2c))2
requires a multiplication involving two y2
n bits integers. The cost of this operation is y24.n2 which is O(y2n2). The recurrence relation for this
recursive routine is
T(y) = O(n) when y is 1-bit long.
T(y) = T(y2) + O(y2n2) otherwise.
Thus both the algorithms have the same worst case complexity.