1.

If f1(x) is O(g(x)) and f2(x) is o(g(x)), then f1(x) + f2(x) is?(a) O(g(x))(b) o(g(x))(c) O(g(x)) + o(g(x))(d) None of the mentionedThis question was addressed to me in an online quiz.This interesting question is from The Growth of Functions in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics

Answer»

Correct option is (a) O(g(X))

EXPLANATION: F2(x) is LESS than O(g(x)). So, f1(x) + f2(x) UPPER bound isO(g(x)).



Discussion

No Comment Found

Related InterviewSolutions