All Questions
Tagged with summation algorithm-analysis
2 questions
0
votes
1
answer
1k
views
Understanding a summation notation. Sum(j=2 to n) j - 1
I have been reading analysis of insertion sort in the "Introduction to algorithms" and faced a problem with understanding a specific summation notation when the worst case occurs.
I know how ...
- 127
-1
votes
2
answers
80
views
What would be the complexity for this relation?
The function:
for (int i=1; i<n²; i++)
for (int j=i; j<n; j++)
print(j)
Putting it into a relation, I got:
$C1 + \sum_{i=1}^{n^2}(C2+...
- 111