Question

Reduce the following big-O natations:

O[ ax7 + 3 x3 + sin(x)] =

(a) O[ax^7]

(b) O[sin(x)].

(c) O[x^7].

(d) O[x^7 + x^3].

I had been asked this question in an interview for internship.

My question comes from Symmetric Cipher Models and Elementary Number Theory in chapter Classical Encryption Techniques of Cryptograph & Network Security

Answer 1

The correct choice is (c) O[x^7].

For explanation: O[ ax^7 + 3 x^3 + sin(x)] = O(ax^7) = O(x^7)