### Header Image

Creative Commons image courtesy of Flickr user StormPetrel1-
### Recent Posts

### Recent Comments

- In the Spotlight: MAT2540 – Discrete Structures and Algorithms II – The Open Road on Links
- OpenLab Workshop for Opening Gateways Fellows | 2018-2019 Opening Gateways Faculty Seminar on Final Exam Review
- Eric on Eric’s Final Review
- Kate Poirier on Hints/reminders from today’s class
- Kate Poirier on Final Exam Review

### Archives

### Categories

### Meta

# Category Archives: Test #1 Solutions

## Test 1 #8 (Version A)

Give a big-O estimate for the number of operations (where an operation is an addition or a multiplication) used in this segment of an algorithm: for to Explain your answer. Here there is one loop. In this loop, … Continue reading

Posted in Test #1 Solutions
1 Comment

## Test 1 #7 (Version A)

Give a big-O estimate for the number of operations (where an operation is an addition or multiplication) used in this segment of an algorithm: for to for to Explain your answer. There are two loops: the loop and the … Continue reading

Posted in Test #1 Solutions
1 Comment

## Test 1 #6 (Version A)

Let and be functions from the set of positive real numbers to the set of real numbers. Assume that is . Does it follow that is ? Explain your answer. The statement is not true. To show this, we just … Continue reading

Posted in Test #1 Solutions
1 Comment

## Test 1 #5 (Version A)

Use the definition of big- notation to determine whether is . To show that is , we would have to show that is and that is . However, we can see that is not , as follows: (This will be … Continue reading

Posted in Test #1 Solutions
1 Comment

## Test 1 #4 (Version A)

(a) Let and be functions from the set of positive integers to the set of real numbers. State the definition of the fact that is . We say that is if there exists a pair of positive constants such that, … Continue reading

Posted in Test #1 Solutions
2 Comments

## Test 1 #3 (Version A)

(a) Use pseudocode to describe an algorithm for finding the largest and second largest elements in a list of integers. procedure largest_and_2nd_largest if then else for to if then else if then return { is … Continue reading

Posted in Test #1 Solutions
3 Comments

## Test 1 #2 (Version A)

(a) Use pseudocode to describe an algorithm that takes a list of integers and finds the number of integers greater than 5 in the list. procedure greater_than_5 count:=0 for to if then count := count + … Continue reading

Posted in Test #1 Solutions
3 Comments

## Test 1 #1 (Version A)

(a) Describe in words how the binary search algorithm works: The binary search algorithm searches for the location of a number in an ordered list of numbers . It first finds the element in the middle of the list (or right … Continue reading

Posted in Test #1 Solutions
2 Comments