Site navigation

What is the total length of the suffixes of a string X of length ‘N’?

The total length is N(N + 1)/2. The nonempty suffixes have lengths N, N − 1, …, 1, whose sum is this arithmetic-series value; an empty suffix contributes zero.

Choose your answer

What is the total length of the suffixes of a string X of length ‘N’?

Select one answer
Answer and explanation

Correct answer B

The total length is N(N + 1)/2. The nonempty suffixes have lengths N, N − 1, …, 1, whose sum is this arithmetic-series value; an empty suffix contributes zero.

Practice for these exams

  • Telangana SET (TG SET)

Related question papers

Related exam syllabi

Related questions in this topic