מבוא

תת־מערך הוא תת־חלק רציף של המערך.

דוגמה.

Arr[]={1,2,3,4,5,6}

תתי־המערכים הם

1. {1,2}
2. {2,3,4}
3. {1,2,3,4}
4. {2,3,4,5,6} וכן הלאה...

כאן {1,3,5} אינו תת־מערך, מכיוון שהאיברים 1, 3, 5 אינם סמוכים זה לזה במערך הנתון.

התנאי היחיד הוא שזה חייב להיות חלק רציף של המערך.