![noahwaitsowl357](/avatars/2701.jpg)
noahwaitsowl357
16.01.2020 •
Mathematics
What is the smallest value of n such that an algorithm whose running time is 100n 2 runs faster than an algorithm whose running time is 2n on the same time.
Solved
Show answers
More tips
- C Computers and Internet How to Download Movies from Torrents?...
- F Food and Cooking How to Make the Perfect Glühwein: Step-by-Step Guide...
- A Animals and plants How to Grow Lime from a Seed: Simple Tips and Interesting Facts...
- S Style and Beauty How to Properly Tie a Tie: 5 Simple Steps...
- C Computers and Internet Dynamically Assigned IP Address: What Is It and How Does It Work?...
- C Computers and Internet How to Check the Speed of My Internet?...
- H Health and Medicine 5 Simple Steps to Quit Smoking for Good...
- C Computers and Internet How to Download Videos from YouTube? Simple Steps to Download Any Content...
- H Health and Medicine What is the Normal Blood Sugar Level in a Healthy Person?...
- S Style and Beauty How to Get Rid of Acne: Scientifically Proven Methods...
Answers on questions: Mathematics
- M Mathematics Hii! Can someone help me with this please? It has to be a original one! Create a blueprint of your dream home. You might include decorations and some other details,...
- M Mathematics Find the equation of a line that contains the points (4, -8) and (-5,1). Write the equation in slope-intercept form...
- M Mathematics Confused on which one...
- M Mathematics LEER * Math c. Use the information in the table above to determine whether the events being an adult and preferring strawberry ice cream are independent. Be sure that...
- M Mathematics R=19, M SEE THE PICTURE TO UNDERSTAND SORRY...
- M Mathematics A ladder leans against the side of the a house. The ladder is 17 feet long and forms an angle of elevation of 72 degree when leaned against the house. What is the height...
- M Mathematics Someone help me with this pls...
- M Mathematics What is the angle of rotation for point S mapped to point R?...
- M Mathematics If triangle ABC was reflected across the y-axis, what would be the coordinates of C’?...
- M Mathematics Julie has put a map of the United States on a coordinate grid. Phoenix is at approximately (–2.4, -4.2) and Atlanta is at approximately (2.9,-4.2). If each unit on the...
Ответ:
n = 15
Step-by-step explanation:
For inputs of the value of n, the running time for the algorithm A is 100n^2 and that of B is 2^n.
If A is to run faster than B, 100n^2 must be smaller than 2^n.
Let's check from n = 1 to know the value of n that fits
n = 1
100(1)^2 > 2^1
100 > 2
n = 2
100(2)^2 > 2^2
400 > 4
n = 4
100(4)^2 > 2^4
1600 > 16
n = 8
100(8)^2 > 2^8
6400 > 2^8
n = 16
100(16)^2 < 2^16
25600 < 2^16
This implies that between n = 8 and 16, A starts to run faster than B
n = (8+16)/2 = 12
100(12)^2 > 2^12
14400 > 2^12
n = (12+16)/2 = 14
100(14)^2 > 2^14
19600 > 2^14
n = (14+16)/2
n = 15
100(15)^2 < 2^15
22500 < 2^15
At n= 15, A starts running faster than B
Ответ:
4.5 meters
Step-by-step explanation: