Question: (a) Design and implement in pseudocode an algorithm that gets as input a list of k integers N1, . . . , Nk as well

(a) Design and implement in pseudocode an algorithm that gets as input a list of k integers N1, . . . , Nk as well as a special value SUM. Your algorithm must locate a pair of values in the list that sum to the value SUM. For example, if your list of values is 3, 8, 13, 2, 17, 18, 10, and the value of SUM is 20, then your algorithm should output either the two values 2 and 18, or the two values 3 and 17. If your algorithm cannot find any pair of values that sum to the value SUM, then it should print out the message sorry, there is no such pair of values.

(b) What is the time complexity of your algorithm in O notation?

-Please use simple psudocode

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!

in JAVA program.Use top-down design to design and implement a program to ask the user to enter a list of integers, and then display to the user the mean and median of this list. You should first...

home / study / engineering / computer science / computer science questions and answers / common elements in k in the national football league, when teams are seeded for the playoffs, ... Question:...

Please read what's required, espeacially what you need to help with " What you need to submit" section. Please paste the .java code in plain text for easy copy and paste purpose. I leave GREAT...

elements in either collection. If we build a collection for each team in question that contains the name or identifier of the opponent that was faced in each game the team played, we end up with two...

In the National Football League, when teams are seeded for the playoffs, there is always the possibil- ity that two or more teams may have the same won-lost-tied record. There is an ordered,...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

still not running correctly after getting some help... import java.util.Scanner; import java.io.File; import java.io.FileNotFoundException; import java.io.IOException; import java.io.PrintWriter;...

You have been provided with the description of a programming language, J, intended for scripting applications. Its syntax is similar to a cut-down version of Java in that it consists of function...

In c++ please !!! Introduction Please note that your computer programs should comply with the rules as described in class and described in the posted Required Best Practices on the eLearning course...

1. a) Consider two clusters A and B each hosting multiple applications. All applications send bursty traffic between A and B over a link E. Under what conditions is circuit switching more efficient...

Risk assessment techniques can be classified as either quantitative or qualitative. Discuss how each type of technique can be used to assess risk.

Charlotte owns a custom publishing business. She uses 500 square feet of her home (2,000 square feet) as an office and for storage. All her business has come from telemarketing (telephone sales),...

True or false: If you invest at a rate of f for two periods, under compounding. your investment will grow to per dollar inveltied. True Tilla

Pineapple Valley Manufacturing produces the glass vases used by florists. Each vase requires 15 minutes of direct labor time for which glass blowers are budgeted at $30 per hour. During November,...

6. Describe to a manager the different types of distance learning.

1. Explain how new technologies are influencing training.

2. Discuss potential advantages and disadvantages of multimedia training.