算法导论习题解.pdf

October 19, 2004 Email Address texnician@163.com 3 Preface :P /sy/light/clrs_study.pdf 1 Copyright ©2004 lightzju@. All rights reserved. lightzju@ ©2004 Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with the Invariant Sections being Contributors, no Front-Cover Texts, and no Back-Cover Texts. This document is distributed in the hope that it will be useful,but without any warranty. GNU 1.2 Invariant Sections Contributors Front-Cover Texts Back-Cover Texts 1 A LT X 2 E Contents Contents 7 Part I Foundations 1 The Role of Algorithms in Computing 13 2 Getting Started 15 2.1 Insertion sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.2 Analyzing algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.3 Designing algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15