`Hey,
Note: Brother in case of any queries, just comment in box I would be very happy to assist all your queries
1) sum(k/2)=n*(n+1)=O(n^2)
2) We can approximate inner summation as sum(k^3). So, final would be of order O(n^4)
3) 2+2^2+2^3....2^n
S=2*(2^n-1)
So, S=O(2^n)
Kindly revert for any queries
Thanks.
Give "Big Θ" (tight Big-Oh) expressions for each problem. For full credit, they must be fully...
You must show all your work to receive full credit for each problem. Final answers must be simplified and circled. 1. Complete the table below (use fractions not decimals!) and use it to graph the function f(x) = 3*. X у -2 Domain -1 Range O coordinates of the y-intercept 1 equation of the asymptote N
1. Give an asymptotically tight bound to each of the following expressions: 3n^2 + 2n^3 3n log n + 2n^2 2^n + 3^n 2. Arrange the following asymptotic family from lower order to higher order. The first has been done for you. O(n log n) O(n^3) O(log n) O(n^2 log n) O(n) O(3^n) O(2^n) 3. At work, Peter needs to solve a problem of different sizes. He has two algorithms available to solve the problem. Algorithm A can solve the...
Give systematic (IUPAC) nomenclature for the following structures. Names must be complete for full credit. Rank the following in terms of acid strength: Which substituent on a phenol (para to the -OH) will result in the lowest pKa? (draw the structure first)
Explain whether or not you agree with the following statement. For full credit you must fully explain your answer. "A wheat farmer in lowa can maximize profit by producing a quantity of wheat where the difference between the price of wheat and the marginal cost is the greatest."
Note: You must include a clear FBD for each problem to receive full credit. 1. There are four forces and a moment acting on the beam shown below. The sum of al the forces is zero and the sum of all moment at point A is also zero. Find the forces Ax, Ay, and B. 00N Ax 800 N 200 N-m Ay. 1. Two tow trucks lift a motorcycle out of a ravine following an accident. If the 981 N...
1) Predict the major organic product or products for each reaction. For full credit, you must show correct regiochemistry and stereochemistry where appropriate. (3 points each, 24 points total) Ben G1 Ru Catalyst benzone N-TO م NO2 NH3 (170 and 10 atm) NO2 Pd(OAc)2/EtN DMF, 15 h, 100 °C + [ OH-OH Br Pd(PP)/KOH THF/water + H OCH3 PhP acid 12 n phop- lin. acid. LIAIHA H 1. NBS, A 2. NaOH
6. Using big-oh notation, give the runtime for each of the following recursive functions. You do not need to justify your answers: a) Int nonesense (int n) if (n <0) return 1; return nonsense (n-2) 1; b) int no nonesense (int n) if (n <0) return 1; return no_nonsense (n-1)+ no nonsense (n-1)
Show all of your work for full credit. You must give valid reasons to be awarded full credit. (1) (20 points) Using the Fundamental Theorem of Finitely Generated Abelian Groups, classify the following factor groups. (a) Zx Z/ < (5,6) > (b) Zx x Z6/ < (1,2) > (c) ZxZ/ < (4,4) >
To receive full credit on the confidence intervals, you must show each of the following: a. The critical value (3 points) b. The margin of error (round answers to at least hundredths) (3 points) c. The minimum and maximum numbers of the interval (3 points each) To receive full credit on the interpretations, you must include information about the specific problem. When finding the sample size, remember to round all answers up to the next highest whole number Show all...
Describe three density-dependent factors that prevent populations from growing indefinitely. For full credit, you must fully explain how the factor is density-dependent. Of these factors, which do you feel will most limit the growth of the human world population? Explain.