Questions tagged [summation]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
4
votes
2answers
241 views

Why is $\sum_{i=1}^n O(i)$ not the same as $O(1)+O(2)+\dots+O(n)$?

The well-known textbook Introduction to Algorithms ("CLRS", 3rd edition, chapter 3.1) claims the following: $$ \sum_{i=1}^n O(i) $$ is not the same as (I'm not using DNE because the book explicitly ...
1
vote
2answers
463 views

Summation of asymptotic notation

How can we solve summation of asymptotic notations like given below: $$ \sum_{k=1}^{n-1} O(n). $$
0
votes
1answer
49 views

Asymptotic notation for summations

I am struggling to understand why this property of asymptotic notation is true