1.

The big-O notation for f(x) = 5logx is?(a) 1(b) x(c) x^2(d) x^3This question was addressed to me in final exam.My question is from The Growth of Functions in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics

Answer» CORRECT choice is (B) x

Explanation: logx < x, it FOLLOWS that 5logx < x.


Discussion

No Comment Found

Related InterviewSolutions