Shortcut for chapter specific information

Thursday, April 28, 2011

Merge sort 1 (CLRS pseudocode)

Wrote the first CLRS pseudo.   After some thought, it is clear to me my first real implementation in merge sort should be in perl or python first.  Because writing in C will require me to get the memory allocation correct.   Technique exists to just use one working memory to solve the problem.  But they are certainly not the same as the style from CLRS.

Also read through 5.2.4 by DEK,  I don't thoroughly understand it.

No comments:

Post a Comment