CS 112 - Lab 3
| Name: _________________________ ||
|| Login: ____________________
Friday Lab Section (check one):
Provide answers (on this sheet) to the questions below, and hand them
to the TAs at the beginning of Lab 4 on Friday, February 21.
- Given a random seed of 123, what is the size of the cluster
starting at the grid coordinates (3,5)?
- Given a random seed of 2, what is the size of the cluster
starting at the grid coordinates (0,5)?
- About how many elapsed CPU seconds are required to determine
the size of the cluster containing the grid coordinate (3,9)
for a 50 by 50 grid generated with random seed 64?
- Would your recursive function clus_cnt ( ) be an efficient
method for computing compute cluster sizes of much larger grids, say
5,000 by 5,000? Explain.