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
When cam' s brother starteddrinking this bottle held 270 milliliters of milk
Vika [28.1K]

270 milliliters = 0.27 liter

Hope this helps! :D

8 0
4 years ago
Last week Jason had 13 dollars he washed cars over the weekend and now has 74 dollars how much money did he make washing cars
AnnyKZ [126]
You do 74-13 and u get 61
6 0
3 years ago
Read 2 more answers
Solve for s.<br><br> 1/2s=7/2<br><br><br> s=1/7<br><br> s=2/7<br><br> s=3<br><br> s=7
Alex73 [517]
I think it's 7 Jdbdksnsbbs
8 0
3 years ago
Read 2 more answers
Can someone help me get this please???
jarptica [38.1K]

Answer:

With respect to the reference angle, one leg is the adjacent leg, or the leg right next to the reference angle; and the other leg is the opposite leg, or the leg on the opposite side of the triangle. If two triangles are similar, the ratios of corresponding sides are equal.

5 0
3 years ago
please help me ASAPif asked is this a text or a quiz- this is a practiceif asked if a agree to the terms and guidelines- I agree
STatiana [176]

We notice that the common ratio of teh sequence is 10, and that the first term is -0.56, then the recursive formula is:

a_{n+1}=a_n\cdot10,a_1=-0.56

3 0
1 year ago
Other questions:
  • Simplify : 3a(2a-x+1) URGENTLYYY
    10·1 answer
  • What are the x-intercepts of the graphed function?
    15·2 answers
  • Here are the ingredients for raspberry ripple ice cream
    12·1 answer
  • Item 22<br> Solve |3h+1|=7h.
    10·1 answer
  • Which is greater ? 5/13 , 45%
    6·2 answers
  • Mrs. Smith wants to purchase new markers for
    11·1 answer
  • A vacant city lot is being turned into a neighborhood garden. The neighbors want to fence in a triangular section of the lot and
    5·1 answer
  • Kevin has a budget of $245 to spend
    8·1 answer
  • A ladder is resting against a wall. The top of the ladder touches the wall at a height of 9 ft. Find the length of the ladder if
    5·1 answer
  • A glide reflection includes both a reflection and a (rotation, translation).
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!