What is the difference between a reasonable and unreasonable time algorithm?

Answers

Answer 1

Reasonable algorithms expand at polynomial rates or less quickly. Unreasonable algorithms expand exponentially. Even for relatively small problem sizes, the time to solve an unreasonable algorithm increases very quickly.

What is Unreasonable time algorithms?

When the algorithm takes an excessively long time, we say that the number of steps is an exponential function of the size of the input (or some other function that is larger than any polynomial). Simply increasing the input size (n) by 1 doubles the number of steps for an algorithm that runs in 2n time.

Depending on the polynomial, polynomial time can be further decomposed. Algorithms with a runtime of approximately n2 operate in quadratic time. (If the input size is doubled, the number of steps is quadrupled.) In practise, polynomial time algorithms that take longer than cubic (n³) time are uncommon.

Learn more about Unreasonable time algorithms

https://brainly.com/question/30128934

#SPJ4


Related Questions



Tammy has a rectangular rug with an area of 21 square feet. The rug is 4 feet longer than it is wide. Which equation can be

used to determine the length and the width of the rug?

A 21 - -W² - 4W

B. 21 = 42

C. 21 - W2 + 4w

D. 21 - W2 + 4

Answers

The equation to determine the length and the width of the rug is

21 = W² - 4W.

What is a rectangle ?

A rectangle is a quadrilateral with four right angles in the Euclidean plane. It may alternatively be described as a parallelogram with a right angle or an equiangular quadrilateral, where equiangular denotes that all of its angles are equal. A square is a rectangle with four equally long sides.

A quadrilateral is a rectangle.

A rectangle's opposing sides are equal and parallel to one another.

Each vertex of a rectangle has a 90° internal angle.

360° is the total of all interior angles.

The diagonals cut each other in half.

The diagonals are all the same length.

The Pythagorean theorem may be used to determine the length of the diagonals.

A rectangle is also referred to as a parallelogram since its sides are parallel.

While all parallelograms are rectangles, not all rectangles are parallelograms.

The length of the rug is l ft

Then the width of the rug will be l-4 ft

So the are will be l*(l-4) = [tex]l\x^{2} - 4l[/tex]

We know area is 21

so the equation is 21 = [tex]l\x^{2} - 4l[/tex]  (Option a)

And after solving the equation the lenght is7m and breadth is 3 m.

To learn more about rectangle refer to :

https://brainly.com/question/19105839

#SPJ4

A scale model of a building is 16 inches long. The actual building is 62 feet long. In the model, the door is 2.4 inches tall. How tall is the actual door?

Answers

The scale model door of 2.4 inches is 9.3 ft tall in the actual building.

What is scaling?

By scaling, we can create a drawing of an object that corresponds to the object's true size. In geometry, scaling refers to either growing or reducing figures in order to preserve their fundamental shape.

What is cross-multiplication?

By multiplying the numerator of one fraction by the denominator of another and the first term's denominator by the numerator of another, we can do cross multiplication.

Given that:

16 inches = 62 ft

2.4 inches = x ft

To calculate the actual value cross multiply the values:

[tex]x= \frac{(62)(2.4)}{16} \\\\x= 9.3 ft[/tex]

Hence, the actual door is 9.3 ft tall.

Learn more about scale here:

https://brainly.com/question/19054214

#SPJ1

What is the distance between the points
(-9,4) and
(3, -12)?

Answers

Answer:

20

Step-by-step explanation:

https://www.calculatorsoup.com/calculators/geometry-plane/distance-two-points.php

NEED THE ANSWER QUICK
NO LINKS, LINKERS WILL BE REPORTED

Answers

Answer:

20 i think i forgot but, hopefully u get it right

Step-by-step explanation:

Write an equation for the parabola that passes through (-2,7), (1, 10), and (2,27)
An equation for the parabola is y=.

Answers

Answer: To find an equation for a parabola that passes through three specific points, we can use the method of algebraic manipulation.

Since the parabola is symmetric about the y-axis, the equation of the parabola will have the form y = a(x-h)^2 + k, where (h, k) is the vertex of the parabola.

Given three points (-2,7), (1, 10), and (2,27), we can use the vertex form of the equation and substitute the x, y values of the three points to find the values of a, h and k

y = a(x-h)^2 + k

Since it is passing through (-2,7), we can substitute the values of x and y in the equation and get

7 = a(-2 - h)^2 + k

It passing through (1, 10), we can substitute the values of x and y in the equation and get

10 = a(1 - h)^2 + k

It passing through (2,27), we can substitute the values of x and y in the equation and get

27 = a(2 - h)^2 + k

Now we have three equations with three variables, we can solve it using any of the techniques such as substitution, elimination or matrix. But the final equation will be in the form of y= a(x-h)^2 + k

Here, x= (-2, 1, 2) and y = (7, 10, 27) . Therefore it has a unique parabola passing through these points.

Step-by-step explanation:

Megan was painting on a rectangular canvas, and needed a frame for it. The length of the frame is 15 inches and the width is 10 inches. What is the perimeter of the frame?

Answers

Answer:

50 inches

Step-by-step explanation:

Hi there!

[tex]P=2l+2w[/tex] where l is the length of the rectangle and w is the width of the rectangle

Plug in the length (15 inches) and width (10 inches)

[tex]P=2(15)+2(10)\\P=30+20\\P=50[/tex]

Therefore, the perimeter of the frame is 50 inches.

I hope this helps!

Find the number of 15% of it is equal to nine

Answers

Answer:

15% of 60 is equal to 9

Step-by-step explanation:

If this helps please mark as brainliest

The answer to your question is 60.

Repartos Equitativos: A:Repartir 21 chocolates en 5 niños (dividir) B:Repartir 10 chocolates en 3 niños (dividir)

Answers

Respuesta:

4 1/5 bombones

3 1/3 bombones

Explicación paso a paso:

Distribuir 21 bombones entre 5 niños;

21/5 = 4 resto 1

Por lo tanto, se le da 4 chocolates a cada niño y el 1 chocolate restante se divide en 5 partes iguales y se le da 1/5 a cada niño. Por lo tanto, cada niño recibe 4 1/5 chocolates.

Distribuir 10 bombones entre 3 niños;

10/3 = 3 resto 1

Por lo tanto, se le da 3 chocolates a cada niño y el 1 chocolate restante se divide en 3 partes iguales y se le da 1/3 a cada niño. Por lo tanto, cada niño recibe 3 1/3 chocolates.

when a 6ft tall fence pole casts a 10 ft shadow, a pine tree casts a 45 ft shadow. How tall is the tree?

Answers

Answer: The tree is 27 feet tall.

Step-by-step explanation:

Here's what we know:

6/10 = x/45 (a 6 foot object creating a 10 shadow is equivalent to something else making a 45 shadow)

We need to isolate x. Multiply both sides by 45:

6*45/10 = x

We can factor out a 2:

3*45/5 = x

We can also factor out a 5:

3*9/1 = x

27 = x

The tree is 27 feet tall.

15) 3x2 - x - 10 When this trinomial is factored completely, one of its factors is A) x 2 B) x - 5 C) 3x 5 D) 3x - 2

Answers

When the trinomial 3x² - x - 10  is factored completely, one of its factors is 3x+5.

Solving the given trinomial 3x² - x - 10.

=>3x² - 6x+5x - 10

=>3x(x-2)+5(x-2)

=>(3x+5)(x-2)

The two factors of the given trinomial 3x² - x - 10 is (3x+5) and (x-2), but according to the given options, the correct answer is option C - 3x+5.

Thus, When the trinomial 3x² - x - 10  is factored completely, one of its factors is 3x+5.

Complete question: 3x² - x - 10

When this trinomial is factored completely, one of its factors is

A) x + 2

B) x - 5

C) 3x + 5

D) 3x - 2

To know more about trinomials visit: brainly.com/question/8985142

#SPJ4

Can U pls help me on this question​

Answers

its parallel so they are equal
7x-40=5x+10
2x=50
x=25

Answer:

25

Step-by-step explanation:

they are alternative exterior angles meaning they are equal.so you can solve by doing

7x-40=5x+10

isolate the terms by adding like terms. ( add 40 from the left side of the equation to the right.)

so it would look like this.

7x=5x+10+40. (the 40 was negative on the left side so you have to do the inverse to move it) do the same with the 5x.

now you have

2x=50. divide 50 by 2 to get your final answer .

How do you solve this equation on surds?

Answers

fist do the parentheses that come first one top then do the second set of parentheses, then add those and you have your answer

Please help me solve the question ​

Answers

Answer:

Distributive property

Hope that helps! :)

-Aphrodite

Step-by-step explanation:

Answer:

D)

hope this helped

Step-by-step explanation:

PLEASE HELP ASAP I’LL MARK YOUR ANSWER BRAINLIEST!!!

Answers

Answer:  

a = 1.5  

VW = 9 ft  

Step-by-step explanation:  

Since the tangent lines connect both circles, we know that the line VU and VX are congruent (equal). Thus, we can set them equal to each other and solve for a:

a + 4 = a² + 0.25                            Set equal  

a² - a = 3.75                                    Isolate a values  

a² - a + 0.25 = 3.75 + 0.25            Complete the square  

(a + 0.5)² = 4                                  Factor  

a + 0.5 = 2                                     Simplify  

a = 1.5

Now we need to calculate VW, but thats easy because its equal to TV, and since we know a, we can just plug it in:

((1.5) + 7.5) ft  

9 ft

If an object is propelled upward from ground level with an initial velocity of 80. 1 feet per second? It’s height h in feet t seconds later is giving by the equation h= -16ft+ 80. 1t after how many seconds does the object hit the ground

Answers

The object will hit the ground after 5.01 seconds.

When an object is propelled upward from ground level with an initial velocity of 80.1 feet per second then its height h in feet t seconds later is giving by the equation,

h= -16t^2+ (80.1)t

When the object hit the ground, the height of the object h would be zero.

To find: time (t) when h = 0

Substitute h = 0 in given equation.

h = -16t^2+ (80.1)t

0 = -16t^2+ (80.1)t

16t^2 -  (80.1)t = 0

t (16t - 80.1) = 0

t = 0  or  16t - 80.1 = 0

t = 0   OR   t = (80.1)/16

t = 0 OR t = 5.01

Therefore, it will hit the ground after 5.01 seconds.

Learn more about an equation here:

https://brainly.com/question/649785

#SPJ4

Simplify the below expression.

Answers

Answer:

x^-8.x^3

x^-8+3

x^-5

1/x^5

Step-by-step explanation:

Kyle and Steve start at the same point and walk in opposite directions. If Kyle walks at 2 mph and Steve walks at 2 mph, how far apart will they be after 3 hours?

Answers

Answer:

12 miles

Step-by-step explanation:

Kyle's speed = 2 mph

Steve's speed = 2 mph

Time traveled = 3 hours

Distance apart after 3 hours

Distance moved by Kyle + Distance moved by Steve

Distance = Speed * time

Distance moved by Kyle = 2 * 3 = 6 miles

Distance moved by Steve = 2 * 3 = 6 miles

Total distance apart = 6 + 6 = 12 miles

Elizabeth has a loyalty card good for a 10% discount at her local grocery store. What would her total in dollars and cents be, after the discount and before tax, if the total cost of all the items she wants to buy is $37. 60? Round to the nearest cent

Answers

The total amount for Elizabeth's purchase after 10 percent discount on her total bill is 33 dollars and 84 cents which is equivalent to 34 dollars.

What is percentage?

A value or ratio that may be stated as a fraction of 100 is referred to as a percentage in mathematics. If we need to calculate a percentage of a number, we should divide it by its entirety and then multiply it by 100.

Elizabeth bought the grocery for a total of 37 dollars and 60 cents.

She has a coupon of 10% discount.

Which means, she can get 10% discount on her total bill.

The amount of her total bill is $37.60.

So, calculate using percentage, the value of 10% of $37.60.

=(10 × 37.60/100)

= 376/100

= 3.76

So, Elizabeth would get a discount of $3.76 on her total bill -

= 37.60 - 3.76

= 33.84

Therefore, after the discount Elizabeth's total bill is $33.84 ≈ $34.

To learn more about percentage from the given link

https://brainly.com/question/24304697

#SPJ4

i will give brainly :) NO LINKS
I'm thinking of 3 whole numbers. Use the clues to find the values of the three mystery numbers:


Clue #1 - The middle number is 3 times the smallest number
Clue #2 - The largest number is 6 more than the middle number
Clue #3 - The sum of my 3 numbers is 34

Answers

4 12 18
:) fun little riddle

Answer:

HAH DUM

Step-by-step explanation:

What is the value of log2 log32?

Answers

the value of log2 log32 is 0.5899 and  the base of the logarithm is raised to the value that was equated earlier and this expression is equal to the logarithm.

logarithm, the exponent or power to which a base must be raised to yield a given number. Expressed mathematically, x is the logarithm of n to the base b if bx = n, in which case one writes x = logb n. For example, 23 = 8; therefore, 3 is the logarithm of 8 to base 2, or 3 = log2 8.J

The logarithmic equation that has the same solution as x-4=2^3 is log2(x-4)=3.

Logarithm

The logarithm of a number can be calculated from the following relationship:

Thus, the base of the logarithm is raised to the value that was equated earlier and this expression is equal to the logarithm.

So, we have that the third expression

Therefore, this expression is the one corresponding to x-4=2^3.

Learn more about logarithm in

brainly.com/question/7302008

#SPJ4

11. Manuel has two different recipes for chocolate chip
muffins. The table shows the amount of chocolate chips
needed per batch for each recipe. He has 10 cups of
chocolate chips. The equation 2b = 10 can be used to
find b, the number of batches of muffins he can make if
he uses Recipe 1. Can Manuel make 3, 4, or 5 batches if
he uses Recipe 1?
n
JID
Recipe Chocolate Chips (cups)
1
2
2
1

Answers

Answer:

  Manuel can make 5 batches of muffins using Recipe 1

Step-by-step explanation:

You want to know the value of b in the equation 2b = 10, where b is the number of batches of muffins Manuel can make using recipe 1.

Solution

Divide both sides of the given equation by 2 so solve for the value of b.

  (2b)/2 = (10)/2

  b = 5

Manuel can make 5 batches of muffins using Recipe 1.

<95141404393>

45. Sliding Down a Hill


Ojemba is sitting on a sled on the side of

a hill inclined at 60°. The combined weight of Ojemba and the

sled is 160 pounds. What is the magnitude of the force required

for Mandisa to keep the sled from sliding down the hill?

Answers

If Ojemba is sitting on a sled on the side of a hill inclined at 60° and  weight of Ojemba and sled is 160 pounds , then magnitude of force needed for Mandisa to keep sled from sliding down the hill is 355.59 N   .

the inclination angle of the the side of the hill is = 60° ;

the compound mass of Ojemba and Sled is = 160 pounds ,

On conversion we get the mass in Kg is = 72.57 Kg .

the acceleration due to gravity is , [tex]g = 9.8 m/s^{2}[/tex] ;

The force required for Mandisa to keep sled from sliding down the hill can be calculated by the formula ;

[tex]F = mgSin\theta[/tex] , Substituting the values ,

we get ;

[tex]F = 72.57\times 9.8\times Sin(30\textdegree)[/tex]

[tex]F = 72.57\times 9.8\times \frac{1}{2}[/tex] ;

So , [tex]F = 355.59 N[/tex] .

The required magnitude of the force is 355.59 N .

Learn more about Force here

https://brainly.com/question/29006132

#SPJ4

Find the missing angle.

Answers

Answer:

x = 81

Step-by-step explanation:

180 (62 + 37) = x

81 = x

Hope this helps!

Answer:

81

Step-by-step explanation:

x + 37 + 62 = 180

x + 99 = 180

x = 180 - 99

x = 81

I need help with this

Answers

Answer:

27

Step-by-step explanation:

Area of Triangle x 2 = 3 * 3

The reason I did not divide it by 2 is because of how the other triangle is bound to have the same area. Just leave it as it is because later you're going to reach the same answer.

3 * 3 = 9

Rectangle Area = 6 * 3 = 18

18 + 9 = 27

Suppose that g(x) = f(x) + 2. Which statement best compares the graph of
g(x) with the graph of f(x)?
A. The graph of g(x) is shifted 2 units down.
O B. The graph of g(x) is vertically stretched by a factor of 2.
C. The graph of g(x) is shifted 2 units to the right.
D. The graph of g(x) is shifted 2 units up.

Answers

Answer:

2 units up

Step-by-step explanation:

You have no stretch because no number in front and nothing is done to x do no movement to the sides

Which additional statements are required to prove△ABC ~=△MNO using SAS postulate, if C~= O?

Answers

Step-by-step explanation:

To prove that two triangles are congruent by SAS, two sides and the INCLUDED angle in the first triangle must be congruent to the corresponding two sides and INCLUDED angle in the second one.

Complete the square to write each equation in vertex form. Then, state whether the vertex is a minimum or a maximum and give its coordinates.

Answers

Direction: Opens upCoordinates of the vertex:  (-1, -3)Vertex: -3The vertex is a minimumAxis of symmetry: x = -1Vertex form: [tex]y = (x + 1)^{2} -3[/tex]

Answer:

          vertex form:    y = (x + 1)² - 3           the vertex is minimum           coordinates of the vertex:  (-1, -3)

Step-by-step explanation:

[tex]y=x^2+2x-2\\\\y=x^2+2x+1-1-2\\\\\bold{y=(x+1)^2-3}[/tex]

a = 1 > 0  ← it means the parabla opens up, so, the vertex is minimum

The vertex form is  y = a(x - h)² + k, where (h, k) is the vertex

So, from  y = (x + 1)² - 3   the vertex is:  (-1, -3)

2. Use the Pythagorean Theorem to find x. Show your work!

Answers

The value of x using Pythagorean theorem is 14.05 units

What is an equation?

An equation shows how two or more numbers and variables are related to each other.

Pythagoras theorem shows the relationship between the sides of a right angled triangle. It is given by:

hypotenuse² = adjacent² + opposite²

In the diagram, using Pythagoras theorem:

22² = (x + 1)² + (x + 2)²

484 = x² + 2x + 1 + (x² + 4x + 4)

2x² + 6x + 5 = 484

2x² + 6x - 479 = 0

x = 14.05

The value of x is 14.05 units

Find out more on equation at:https://brainly.com/question/2972832

#SPJ1

Two numbers are in the ratio 7 : 4 . If their difference is 18, then find the numbers.

Answers

Answer:

x = 24

. So, first number = 7 * 24 = 168. and second number = 4 * 24 = 96. Therefore the numbers are 168 and 96.

Answer:

42 and 24

Step-by-step explanation:

The numbers in ratio 7 : 4 = 7x : 4x ( x is a multiplier ) , then

7x - 4x = 18 ( difference of 2 numbers is 18 )

3x = 18 ( divide both sides by 3 )

x = 6

Then

7x = 7 × 6 = 42

4x = 4 × 6 = 24

The numbers are 42 and 24

Janet decreased her daily carbohydrate intake from 80 grams to 50 grams. By what percent did Janet decrease the amount of carbohydrates she eats?

Answers

Answer:

12

Step-by-step explanation: i think

Other Questions
Based on the information in the graphic, which of the following strategies would a group seeking to preserve the ruling in Roe v. Wade likely pursue Evaluate the extent to which slavery in the Americas influenced theeconomies of Europe. Due to delay, a company had to extend a project from 108 day to 137 day. What wa the percentage increae in time to complete the project, round you anwer to the nearet tenth NO LINKS PLSThe ratio of hot dogs to hamburgers on a barbeque table is 5:4. If there are 36 hamburgers on the table then how many hot dogs must be there? What is the 5th term of the geometric sequence9. 27. 81.243, ...? You need to select a file system format that is compatible with the widest possible range of operating systems. Which file system format would you choose? is a pentagram haram? The capability of a communicable disease agent to cause disease in a susceptible host is-Pathogenicity -Infectivity -Etiology -Indirect Transmission Which of the following is true of government interventions in a country's trade practices? a. Lower restrictions should be placed on products coming from countries where a government has a large sphere of political influence. b. Governments intervene to protect only imports, as the protection of exports is handled by private agencies. c. A major political motive behind government intervention in trade is the protection of infant industries. d. Government interventions help companies take advantage of economies of scale and be the first movers in their industries. Unadjusted cost of goods sold is calculated by subtracting ending finished goods inventory from...A. costs of goods manufacturedB. goods available for use Say you take out a loan with a principal of $44,500. the interest rate is 13.11%, compounded monthly. if you make consistent monthly payments and pay off the loan over the course of six and a half years, how much interest will you have paid in total? round dollar amounts to the nearest cent. a. $21,849.92 b. $3,018.03 c. $20,003.60 d. $24,321.18 please select the best answer from the choices provided a b c d How many times smaller is 1.2 106 than 1.38 107? Solve the following equation for X. Remember to balance the equation. Xe + 2F2 -> X In the above question we see the reaction between Xe and fluorine gas F2. Interestingly, Xenon has a high affinity for oxygen, and xenon fluorides are known to undergo hydrolysis to give the hydrohalic acid and the rare gas oxide similar to the following equation: XeF6 + 3H2O -> X + 6HF Most economists believe that the higher average salaries earned by men in comparison to women arise from a. a variety of factors, including differences in human capital, compensating differentials, and discrimination. b. differences in human capital as the primary reason. c. a variety of factors, including differences in human capital and compensating differentials; few economists believe that gender discrimination in earnings exists. d. discrimination. Examine the public service ads. This first ad is from 1985.This second ad is from 2015.How are these ads similar?Both ads feature ethical appeals.Both ads target automobile manufacturers.Both ads promote a culture of safety.Both ads use humor to convey a message. Tasha completed a resume that outlines her education and work background. Her resume listed the time she spent training to become a graphic designer and specific projects she was involved in. If Tasha's resume includes so much information, why should she also submit a cover letterwhen applying for a job?. Tasha's cover letter is where her previous employment is listed. B. Tasha's cover letter tells why she is right for the specific job she is applying for.C. Tasha's cover letter will include her education and credentials whereas her resume won't.D. Tasha's cover letter will show her picture which could catch employers' eyes. Which of the following most likely accounts for acid precipitation occurring far from its point of origin, as indicated by the map A rock is dropped from a height of 88.6 m and falls toward Earth in a straight line. In t seconds the rock falls 4.9t2 meters. An acrostic poem describing the word peculiar express -3/5 as the rational number with denominator 20