Why is this statement true?

n(n+1)/2 = O(n^3)

Determine whether the following statement is True or False.

n(n+1)/2 = O(n)

(Ans: False)

Determine whether the following statement is True or False.

n(n+1)/2 = O(n^2)

Ans: True

Determine whether the following statement is True or False.

n(n+1)/2 = (n^2)

Ans: True

Select a theta notation for the function f(n) = 6n + 1.

Ans: Q(n)

Select a big-O notation for the function f(n) = 3n^2 + 2nlgn

Ans: O(n^2)

Select a big-O notation for the function f(n) = 2 + 4 + 6 + ...+ 2n

Ans: O(n^2)