wikipedia pseudocode yields questions

[tdrusk]

I'm looking at this. What does the partition (mid code) mean? Maybe an example would help...

[lisati]

Some of the article went over my head. If I understand the pseudo-code correctly, a rough translation of the word "partition" would be "the place where the current scan stops".

[tdrusk]

Some of the article went over my head. If I understand the pseudo-code correctly, a rough translation of the word "partition" would be "the place where the current scan stops".

ok. I got an answer from another site.

pkhuong 1 point 18 minutes ago[-]
Each span of length i starting at j is partitioned in two sections, one of length k and the other of length i-k. Assuming that there's a way to generate the substring at [j...j+i) as an RA (from RB and RC), you still have to guess where RB will end and RC begin.

That kind of helps me but I am still trying to take it all in.