CSC 451.1: Topics in Theoretical Computing Science 1

FALL 1998-99

Assignment #4

Instructor: Dr. Pawan Lingras

 Due Date: November 18,1998

Write a utility that works similar to the grep command in UNIX. Write two versions of the program using straightforward and fast approaches from section 9.2.1. Time both the approaches for a large text file. Explain (in your own words) the concept of "Credit and Amortized Cost" using these two programs and your results.