1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Sergio [31]
4 years ago
8

. Two algorithms takes n 2 days and 2 n seconds respectively, to solve an instance of size n. What is the size of the smallest i

nstance on which the former algorithm outperforms the latter algorithm? Approximately how long does such an instance take to solve?

Mathematics
1 answer:
Lilit [14]4 years ago
6 0

Answer:

  • n = 1
  • 1 day

Step-by-step explanation:

n^2 is less than 2^n for n < 2 and for n > 4. The smallest size of n that is of interest is n=1. For that, n^2 = 1^1 = 1.

The n^2 algorithm will outperform the 2^n algorithm for n = 1. That problem size will take 1 day to solve.

_____

Please note that there are no algebraic methods for solving an inequality of the form x^2 < 2^x. We have solved it using a graphing calculator.

You might be interested in
What is 8.2 divided by 2.87
igor_vitrenko [27]
8.2/2.87 
=2.857143

:)

Hope this helps!
6 0
3 years ago
Which step should be done first to solve the equation for x?
ANTONII [103]

Answer:

OD  Divide both sides of the equation by 2.

Step-by-step explanation:

4 0
3 years ago
8x= -14 Give your answer as an improper fraction in its simplest form. please help its due now! AWARD = BRAINLIEST!!!
Mrrafil [7]

Answer:

x= -7/4

Step-by-step explanation:

8x= -14

Divide both sides by 8

8x/8 = -14/8

Simplify

x= -7/4

6 0
3 years ago
Read 2 more answers
I need help with this question it’s due today please help.
11Alexandr11 [23.1K]

Answer:

7 in

Step-by-step explanation:

6 0
3 years ago
Use the graph to write a linear function that relates y to x.
allsm [11]

Answer:

um we need the photo sry

Step-by-step explanation:

6 0
3 years ago
Other questions:
  • Challenge 1:
    10·1 answer
  • Abigal read 5,or one fifth,of the pages in her book.teresa read 6, or one sixth of the pages in her book.whose book had more pag
    8·1 answer
  • A student got 78 marks out of a possible 120. Express the students mark as a percentage
    5·2 answers
  • Which ordered pair is a solution of the equation?<br><br> -7x + 3y = 2<br><br> Choose 1 answer
    5·2 answers
  • Find m angle LKJif m angle LKD=60^ and m angle DKJ=55^
    9·2 answers
  • What’s the solution to Y &lt; 5x - 2
    6·1 answer
  • 1/2 s + 3/4 s + 1/4 s + 4
    14·2 answers
  • 1/8 divided by 1/3 please show your work
    8·2 answers
  • Solve for x . Help me solve them
    8·1 answer
  • If you were to use the substitution method to solve the following system, choose the
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!