What is the big oh performance of your algorithm

Assignment Help Basic Computer Science

Reference no: EM131412908

The diameter of an unweighted graph is the maximum of all the shortest distances between pairs of vertices in the graph.

a. Give an algorithm for computing the diameter of a graph.

b. What is the Big Oh performance of your algorithm in terms of the number of vertices and edges in the graph?

c. Implement your algorithm.

d. Discuss possible ways that you can improve the performance of the algorithm.

Reference no: EM131412908

Questions Cloud

Determine the truth value - france bombed pearl harbor : Write the following compound statements in symbolic form, then use your knowledge of the historical events referred to by the simple statements to determine the truth value of the compound statements.- France bombed Pearl Harbor, or Lindbergh cros..

Student loans and retirement savings interact : 1.) Briefly describe the main idea of this article. How does student loans and retirement savings interact with other?

How a computer program might use this graph to play nim : Discuss how a computer program might use this graph to play Nim.

Determine the truth value - nixon resigned the presidency : Write the following compound statements in symbolic form, then use your knowledge of the historical events referred to by the simple statements to determine the truth value of the compound statements.- Nixon resigned the presidency and Lincoln wro..

What is the big oh performance of your algorithm : The diameter of an unweighted graph is the maximum of all the shortest distances between pairs of vertices in the graph.

Explain how it might be applied in the work environment : Identify an example of new technology.Explain how it might be applied in the work environment.Explain potential benefits of adding this new technology.Explain potential drawbacks of adding this new technology.

What is the equilibrium expected growth rate : Perez Rivera Manufacturing is expected to pay a dividend of $1.50 per share at the end of the year (D1 = $1.50). The stock sells for $34.50 per share, and its required rate of return is 11.5%. The dividend is expected to grow at some constant rate..

Determine the truth value - hitler ran the third reich : Write the following compound statements in symbolic form, then use your knowledge of the historical events referred to by the simple statements to determine the truth value of the compound statements.- It is not the case that Hitler ran the Third ..

Required rate of return on bonds : A facility has an issue of 18 year old $1000 par value bonds that pay 7% interest, assume today's required rate of return on these bonds is 5%, how much would these bonds sell for today?

User Account

All Pages