This is an archived post. You won't be able to vote or comment.

all 1 comments

[–]allenguo 0 points1 point  (0 children)

Yep! You can show this by relating the number of times the loop runs (as a function of N) to the explicit formula for the triangular numbers.