General Offline Search We are now interested in an I/O efficient algorithm for the (unrestricted) offline search problem. Solve the following exercises. 3.1 Describe your algorithm for the problem. 3.2 Briefly argue correctness of your algorithm. 3.3 Analyze the I/O complexity of your algorithm. Use the standard parameters of the I/O model and/or para-meters stated in the exercise.

Fig: 1