Question: Question is from algorithm analysis &design. i)For each of the following problems,you have to find an efficient algorithm,and 1)Give a clear description of your algorithm

Question is from algorithm analysis &design.

i)For each of the following problems,you have to find an efficient algorithm,and

1)Give a clear description of your algorithm for the problem.

2)state,what is the worse case analysis(use big-o notation)of your algorithm.

b)Let B be sorted array(no repetitions)with n postitive integers.you have to find an O(n) time algorithm which finds the two numbers x,y,x>y from B such that the difference between them is as small as possible. i.e.x-y is minimized.For example,if an input is B=2,6,8,10000,the output should be x=8,y=6.Show your algorithm.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Algorithms and designs. For each of the following problems, you have to find an efficient algorithm, and give a clear description of your algorithm for the problem state (no explanations necessary)...

PART A. Algorithm Analysis & Design 1. (2marks)Determine the complexity of the following algorithm using Big- Oh notation. Make sure to give the tightest bound possible and provide justification. 2....

CrM at C. Fun Parks Background C. Fun Parks is a concept that was developed by Theodore Brook in 1985. The aim was to give people a short break, to take away their worries and give them a safe place...

Pleas Please answer all questions 2. (15 points) News from Cambridge, for those of you far away: every night, snow falls and covers all the sidewalks. Every morning, the city's lone snow shoveler,...

Based on the following essay I have to answer these questions; Section 1 what specifically is the problem you will address and what specifically is the solution you are offering? Your solution is...

Problem 1 Your boss has asked you to create a template for the new web site. Learning Outcomes Demonstrate creativity and problem-solving skills. Analyze web programs in order to test, debug, and...

Algorithms analysis and designs 2. (12 points) For each of the following problems, you have to nd an ecient algorithm, and give a clear description of your algorithm for the problem state (no...

1.0 Educational Emphasis of Universities There is a McKinsey & Company report (reference listed below) that suggests that Universities should place focus on specific learning outcomes. The report...

Listen to the following videos and then complete the assignments using the changed numbers on the guidance report. Place your answers on the guidance report. Open the Guidance Report and rework the...

Introduction: Asymmetric cryptosystems are essential for cybersecurity in todays internet age. An asymmetric cryptosystem consists of a public key available for anyone to encrypt a message. However,...

Because of tourism in the state, it was proposed that public schools in Michigan begin after Labor Day. To determine whether support for this change was greater than 65%, a public poll was taken. Let...

Explain the importance of an organization's strategic plan to the selection process.

i . Include the sales forecasts for marketing so that they can plan how and when they will promote the new product ( s ) . ii . Include a financial snapshot of the costs, potential profits, and risks...

Questions Q1. Write a Python program to retrieve the first and last colors from the following list: color_list = ["red", "green", "white", "blue", "black") Q2. Given the following dictionary,...