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
Vika [28.1K]
2 years ago
5

What is the effect in the time required to solve a prob- lem when you double the size of the input from n to 2n, assuming that t

he number of milliseconds the algorithm uses to solve the problem with input size n is each of these function? [Express your answer in the simplest form pos- sible, either as a ratio or a difference. Your answer may be a function of n or a constant.]
A. log n
B. log log n
C. 100 n
D. n log n
E. n2
F. n3
G. 2n
Mathematics
1 answer:
Inga [223]2 years ago
5 0

Answer:

f(2n)-f(n)=log2

b.lg(lg2+lgn)-lglgn

c. f(2n)/f(n)=2

d.2nlg2+nlgn

e.f(2n)/(n)=4

f.f(2n)/f(n)=8

g. f(2n)/f(n)=2

Step-by-step explanation:

What is the effect in the time required to solve a prob- lem when you double the size of the input from n to 2n, assuming that the number of milliseconds the algorithm uses to solve the problem with input size n is each of these function? [Express your answer in the simplest form pos- sible, either as a ratio or a difference. Your answer may be a function of n or a constant.]

from a

f(n)=logn

f(2n)=lg(2n)

f(2n)-f(n)=log2n-logn

lo(2*n)=lg2+lgn-lgn

f(2n)-f(n)=lg2+lgn-lgn

f(2n)-f(n)=log2

2.f(n)=lglgn

F(2n)=lglg2n

f(2n)-f(n)=lglg2n-lglgn

lg2n=lg2+lgn

lg(lg2+lgn)-lglgn

3.f(n)=100n

f(2n)=100(2n)

f(2n)/f(n)=200n/100n

f(2n)/f(n)=2

the time will double

4.f(n)=nlgn

f(2n)=2nlg2n

f(2n)-f(n)=2nlg2n-nlgn

f(2n)-f(n)=2n(lg2+lgn)-nlgn

2nLg2+2nlgn-nlgn

2nlg2+nlgn

5.we shall look for the ratio

f(n)=n^2

f(2n)=2n^2

f(2n)/(n)=2n^2/n^2

f(2n)/(n)=4n^2/n^2

f(2n)/(n)=4

the time will be times 4 the initial tiote tat ratio are used because it will be easier to calculate and compare

6.n^3

f(n)=n^3

f(2n)=(2n)^3

f(2n)/f(n)=(2n)^3/n^3

f(2n)/f(n)=8

the ratio will be times 8 the initial

7.2n

f(n)=2n

f(2n)=2(2n)

f(2n)/f(n)=2(2n)/2n

f(2n)/f(n)=2

You might be interested in
Which statement describes the system of equations
Contact [7]

Answer:

2y-2x-2y= - 22x = 0x + 2y  = 1

Step-by-step explanation:

7 0
3 years ago
HELP ME PLEASE VERY URGENT QUESTION IN PHOTOOOOO
bekas [8.4K]

Answer:

33% is the correct answer I took the test!

Step-by-step explanation:

mark me brainliest!!

6 0
2 years ago
Find a​ point-slope form for the line with slope 1 over 5 and passing through the point ​-8, -7
Whitepunk [10]

Answer:

(1/5)x-5.4=y

Step-by-step explanation:

mx+b=y

m=(1/5)

(-8,-7)=(x,y)

(1/5)(-8)+b=(-7)

-1.6+b=-7

b=-5.4

(1/5)x-5.4=y

6 0
2 years ago
How do u message on here
iren [92.7K]

Answer:

You have to get to a specific level you move levels by answering questions for people!

HOPE THIS HELPED!!!!!!!!!!!!!XDDDDDD

4 0
2 years ago
kim is using 1-inch-square tiles to cover a rectangular tabletop. what is the area, in square inches, of the tabletop?
Gekata [30.6K]
Not enough information
5 0
2 years ago
Read 2 more answers
Other questions:
  • What rights are specifically protected under the ninth amendment
    6·2 answers
  • Jess made 3 different stacks of wooden blocks. The first stack was 8 blocks high ,the second stack was 4 blocks higher than the
    15·1 answer
  • Solve -52 = 4m for m
    14·2 answers
  • In right triangle PQR, if sinP=5/13, then tanP=<br><br> 5/12<br> 12/13<br> 12/5
    15·2 answers
  • A hot piece of metal is placed in an airtight chamber. The metal radiates heat to the surrounding air. Which of the following wo
    13·2 answers
  • Fasting for Amazon on the natural ​
    6·1 answer
  • Reflect shape A in the line x = -2
    15·1 answer
  • Can someone help me with this question???
    8·1 answer
  • One number is 3 less than another number if their sum is 49
    5·1 answer
  • Solve for X. Show your work<br><br><br> 3x(2x - 5) = (3x - 4)(2x + 1)
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!