Analyze the running time of your algorithm carefully

Assignment Help Computer Engineering

Reference no: EM132105186

Problems to be handed in. Please submit each problem on a separate sheet of paper. Give algorithms for implementing the following operations on a binary search tree:

(a) Average-Keys: Given a node x, returns the average value of the keys in the subtree rooted at x. For full credit your procedure should run in O(n) time.

(b) Range Search: Given an interval [a, b] and a tree T, returns a list of all the nodes with keys in the range a, b. There is an easy theta (n) solution, but for credit your algorithm should run in time O(k + h) where k is the number of nodes in the range and h is the height of the search tree.

Analyze the running time of your algorithm carefully. Remember that some of the homework grade is for the clarity of your explanation.

Reference no: EM132105186

Questions Cloud

What are some of the risks that must be considered : What are some of the risks that must be considered in preparing a schedule? What external forces affect a project?

Portfolio strategic management process : What are the four components of the portfolio strategic management process. What are the techniques of each component.

Explain by what almost-true claim the number 101 is prime : Calculation shows that 250 = 100 mod 101. Explain by what almost-true claim the number 101 is prime (you need not try possible factorizations of 101).

Improve the performance of the organization : How project management can improve the performance of the organization? is there any relation between project management and improvement of the organization

Analyze the running time of your algorithm carefully : Analyze the running time of your algorithm carefully. Remember that some of the homework grade is for the clarity of your explanation.

Integrate the project management processes : How are we going to integrate the project management processes to make the initiative successful owing to the Project Life Cycle phases and knowledge areas?

Outcome of past events associated with contracts : How can planning of contract helps changed the outcome of past events associated with contracts?

Write a lc-3 assembly code that removes blank spaces : Write a LC-3 assembly code that removes blank spaces from a string. Assume that the string starts at memory location 0x4000.

Why negative penalties are more severe : In the contracting world, why negative penalties are more severe than the positive rewards?

User Account

All Pages