Question

What is the order of the following growth function expressed using Big-Oh notation: T(N)=7*N³ + N/2 + 2 * log N + 38 ?

		O(2N)
		O(N3)
		O(N/2)
		O(N3 + log N)

Answer 1

As

is your given equation , to calculate the Big Oh notation we will consider only the highest order term in the equation.

Here we have the orders $N^{3}$ ,N/2 (order will be N), and log N(order will be log N).

Of these orders, the highest order is $N^{3}$ . So the answer will be option B ( $N^{3}$ ).