A+ Answers of the following Questions

1. We proved that the running time of mergesort is T(n)=n*lg(n) under the following condition

T(n) = 0 if n = 1

T(n) = 2T(n/2) + n if n > 1
1) Prove by telescoping that T(n) = cn*lg(n) + cn under the following condition:
T(n) = c if n = 1
T(n) = 2T(n/2) + cn if n > 1

2) Explain why T(1)'s values above 0 versus c when n = 1 will not matter for comparing algorithms. Give an example of a hypothetical situation when you implement a search engine in terms of the search volume and execution time required to complete the search.


3) Explain why the following two versions of running time will not make a difference in terms of algorithm analysis using the asymptotic notation. Also, explain in terms of growth the condition where cn will not matter in relation to cn*lg(n).
cn*lg(n) + cn
n*lg(n)

ACC 290 Week 3 Summary

Briefly state the basic characteristics of pure competition, pure monopoly, monopolistic competition, and oligopoly. Under which of these market classifications does each of the following most accurately fit? (a) a supermarket in your hometown; (b) the steel industry; (c) a Kansas wheat farm; (d) the commercial bank in which you or your family has an account; (e) the automobile industry. In each case justify your classification.

Gross Domestic

With each of the following examples, please explain what happens to contributions to GDP and economic growth in each of the following statements:

a. A woman who makes a living charging for investment advice on her Internet website marries one of her clients, to whom she now provides advice at no charge.

b. A tennis player wins two top professional tournaments as an unpaid amateur, meaning the tournament sponsor does not have to pay out his share of prize money.

c. A public utility installs new antipollution equipment in its smokestacks.

Respond to at least two of your classmates’ postings.

GDP is Gross Domestic Product

1) draw the structure of the you would expect from the reaction of benzaldehyde and acetophenone withbase.



2) suggest serveral possible by products of this reation.