Analysis of Algorithms : An Active Learning Approach

272 APPENDIX C

Gauss-Jordan Method

Chapter 5

Knuth-Morris-Pratt

The pattern is

abcabc

The fail array contains

0 1 1 1 2 3

39621

5 3 22 23

25726

1327

5 3 22 23

25726

1327

012 – 12 12–

02312

1327

011 – 1

02312

1054

011 – 1

00510

1054

011 – 1

0012

1006 –

0103

0012