Quiz: Greedy Algorithms

Reinforce your knowledge of greedy algorithms and their applications in problem solving.

We'll cover the following...
Technical Quiz
1.

In the “sorting the files on a tape” example, what order would result in the minimum expected cost?

A.

Sort the files by decreasing size

B.

Sort the files by increasing size

C.

Random order sorting would work

D.

Calculate the expected size of each file


1 / 5
...