컴퓨터 알고리즘 3판 솔루션 (저자 Sara Baase , Allen V.Gelder , 3rd ed Computer Algorithms)

Computer Algorithms, Third Edition, Solutions to Selected Exercises
Sara Baase Allen Van Gelder

February 25, 2000

ii

I NTRODUCTION
This manual contains solutions for the selected exercises in Computer Algorithms: Introduction to Design and Analysis, third edition, by Sara Baase and Allen Van Gelder. Solutions manuals are intended primarily for instructors, but it is a fact that instructors sometimes put copies in campus libraries or on their web pages for use by students. For instructors who prefer to have students work on problems without access to solutions, we have chosen not to include all the exercises from the text in this manual. The included exercises are listed in the table of contents. Roughly every other exercise is solved. Some of the solutions were written speci?cally for this manual; others are adapted from solutions sets handed out to students in classes we taught (written by ourselves, teaching assistants, and students). Thus there is some inconsistency in th