1.

Reduce the following big-O natations:O[ en + an10] =(a) O[ an^10 ](b) O[ n^10 ].(c) O[ e^n ].(d) O[ e^n + n^10 ].This question was addressed to me during an internship interview.Asked question is from Symmetric Cipher Models and Elementary Number Theory topic in chapter Classical Encryption Techniques of Cryptograph & Network Security

Answer» CORRECT OPTION is (C) O[ e^n ].

The BEST I can EXPLAIN: O[ e^n + an^10] = O[ e^n ].


Discussion

No Comment Found

Related InterviewSolutions