Question

The big-theta notation for function f(n) = 2n^3 + n – 1 is?

(a) n

(b) n^2

(c) n^3

(d) n^4

I got this question in an online quiz.

I'd like to ask this question from The Growth of Functions topic in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics

Answer 1

Correct choice is (c) n^3

To elaborate: 2n^3 + n – 1 is less than equal to n^3.