1
$\begingroup$

This question already has an answer here:

in the book "Introduction to algorithms"(CLRS) page 49 it says:

"The number of anonymous functions in an expression is understood to be equal to the number of times the asymptotic notation appears. For example, in the expression:

$\sum_{i=1}^n O(i)$

there is only a single anonymous function (a function of i). This expression is thus not the same as $O(1) + O(2) + O(3) + ... + O(n)$, which doesn’t really have a clean interpretation."

what is the difference between these 2 equitions and how should interpret each one??

$\endgroup$

marked as duplicate by Raphael Feb 15 '18 at 13:06

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • 3
    $\begingroup$ This is a really unfortunate case of the widespread abuse of notation causing unnecessary confusion. I hope the links above help you; if not, please edit to clarify what remains unclear and we can reopen. $\endgroup$ – Raphael Feb 15 '18 at 13:07