Discrete Mathematics:Algorithms. Look at the image attached below and answer the questions. Consider the algorithm below.procedure find sums ( [a1, a2,a,]: a list of integers, s:an integer)1locations := (}for i := 1 to n-1for j := i+1 to nif a + a; = slocations := locations U {(i,j)}return locationsa. List the steps used to evaluate find_sums ([2, 4, 6, 8], 10).What set is returned?b. Find a function f(n) that counts the number of times the highlighted addition (in line 4) is evaluated whenthe algorithm is performed on a list of length n.

Answered: Discrete Mathematics: Algorithms. Look…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

Discrete Mathematics:

Algorithms. Look at the image attached below and answer the questions.

Consider the algorithm below.
procedure find sums ( [a1, a2,
a,]: a list of integers, s:
an integer)
1
locations := (}
for i := 1 to n-1
for j := i+1 to n
if a + a; = s
locations := locations U {(i,j)}
return locations
a. List the steps used to evaluate find_sums ([2, 4, 6, 8], 10).What set is returned?
b. Find a function f(n) that counts the number of times the highlighted addition (in line 4) is evaluated when
the algorithm is performed on a list of length n.

Expert Solution

Step 1

Given :- (a.)List the steps used to evaluate find sums ( [2, 4, 6, 8], 10) . What set is returned?
(b.) Find a function f (n) that counts the number of times the highlighted addition (in line 4) is evaluated when
the algorithm is performed on a list of length n.

Trending now

This is a popular solution!

Step by step

Solved in 4 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions