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
Answer:
33, 165, 133
Step-by-step explanation:
Check this file for the solution!
Let X be a discrete random variable with geometric distribution.
Let x be the number of tests and p the probability of success in each trial, then the probability distribution is:
P (X = x) = p * (1-p) ^ (x-1). With x = (1, 2, 3 ... n).
This function measures the probability P of obtaining the first success at the x attempt.
We need to know the probability of obtaining the first success at the third trial.
Where a success is defined as a customer buying online.
The probability of success in each trial is p = 0.3.
So:
P (X = 3) = 0.3 * (1-0.3) ^ (3-1)
P (X = 3) = 0.147
The probability of obtaining the first success at the third trial is 14.7%
Yay, implicit differnentiation
when you take the derivitive of y, you multiply it by dy/dx
example
dy/dx y^2=2y dy/dx
for x, the dy/dx dissapears
ok
so differnetiate and solve for dy/dx
3y² dy/dx-(y+x dy/dx)=0
expand
3y² dy/dx-y-x dy/dx=0
3y² dy/dx-x dy/dx=y
dy/dx (3y²-x)=y
dy/dx=y/(3y²-x)
so at (7,2)
x=7 and y=2
dy/dx=2/(3(2)²-7)
dy/dx=2/(3(4)-7)
dy/dx=2/(12-7)
dy/dx=2/5
answer is 2/5
