Designing an algorithm for task-array of person numbers

Assignment Help Data Structure & Algorithms

Reference no: EM1372900

You have been assigned the task of designing an algorithm for the following task. Someone has built an array of the person numbers of all the n students enrolled in 331 this fall. In particular, you have no information about the order in which the person numbers are stored. The only operation that you are allowed is to be able to query the person number at the ith location of the array (for any 1 i n). Present a (n) time algorithm that given any input person number p, will report whether or not p is enrolled in the class. Prove both the O(n) and (n) bounds on the running time of your algorithm. (You can assume that every access to the database takes 1 step.)

Reference no: EM1372900

Questions Cloud

Assess your layout using a distance-times-flow measure : Assess your layout using a distance-times-flow measure. Presume that distance is measured rectilinearly

Draw the payoff matrix : While grading in a final exam, an economics professor found that two students have virtually identical answers. She is convinced two cheated but cannot prove it.

Explain what information is available in relational database : Explain what information is available from relational database containing one relation with attributes Name, Employee identification number, and Address which is not available.

Foregin country of diversity : Suppose you are going on a 6 month expedition to a foreign country to experience the diversity of this country. A clear differentiation between race and ethnicity

Designing an algorithm for task-array of person numbers : You have been allotted task of designing an algorithm for following task. Someone has built the array of person numbers of all n students enrolled in 331 this fall.

Prepare corporate strategy - strategic management : Check a few of the input factors, indicate why they are important, and relate them to your own organization's situation.

Find the nash equilibrium for the one shot game : In a one shot game, if you promote and your rival promotes, you will earn $7 million and your rival will earn $2 million in profits.

Based on these data select the appropriate inventory model : Based on these data select the appropriate inventory model as well as calculate the economic order quantity and reorder point. Define in a sentence how the plan would work.

American culture-diffusion and cultural relativism : In general, sociology is the systematic study of human groups and social behavior. As an individual, part of the overall human group and society, you will assert your focus on learning a sociological perspective of the dynamics of societies.

User Account

All Pages