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
5 times a number plus two is 17
5(x) + 2 = 17
isolate the x, do the opposite of PEMDAS
(Note: What you do to one side you do to the other, because of equal sign)
5x + 2 (-2) = 17 (-2)
5x = 15
5x/5 = 15/5
x = 3
hope this helps
Answer: 70.74
Step-by-step explanation:
A Nonagon has 9 equal sides, and each side of the given is 7.86
So 7.86 multiplied by 9 is 70.74
Answer:
15. 50 kg
16a. 5 kg
16b. 3.75 kg
Step-by-step explanation:
The formula relating force, mass, and acceleration can be solved for mass. This formula will apply to both problems. We'll use m for both "mass" and "meters". We presume you can avoid getting mixed up by understanding that meters is used in the context of acceleration: m/s².
F = ma
m = F/a . . . . . divide by a
__
15. m = (250 N)/(5 m/s²) = 50 kg
__
16a. m = (15 N)/(3 m/s²) = 5 kg
16b. m = (15 N)/(4 m/s²) = 3.75 kg
_____
<em>Comment on units</em>
Especially for physics problems, I like to keep the units with the numbers. It is helpful to remember that Newtons are equivalent to kg·m/s². So, dividing Newtons by acceleration in m/s² will give mass in kg. Since you're familiar with F=ma, it's not too hard to remember that the units of force (N) are the product of the units of mass (kg) and acceleration (m/s²).
