Where can I learn about solving Big-Oh problems that are written in algebra?

Question

Such as this

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

Can someone explain the process to solving/proving this perhaps? — user1766555, Mar 25 '13 at 10:58

score 1 · Answer 1 · answered Mar 25 '13 at 14:24

1

Texts on discrete math usually cover this. Sedgewick and Flajolet's "Introduction to the analysis of algorithms" covers the manipulations to combine such notations (for deriving approximations) in chapter 4. Best presentation I've seen.

answered Mar 25 '13 at 14:24

vonbrand

27,812

Where can I learn about solving Big-Oh problems that are written in algebra?

1 Answers1

Linked