educative.io

Educative

How can we turn log n to the base 2 equal to n log n to the base 2?

how can we turn log n to the base 2 equal to n log n to the base 2? this is mentioned in the last step before dropping the constant to calculate the Big O complexity


Type your question above this line.

Course: https://www.educative.io/collection/5642554087309312/5634727314718720
Lesson: https://www.educative.io/collection/page/5642554087309312/5634727314718720/5666536245166080

Hi @Sumit_Dwivedi ,

The last step focuses on explaining the conversion of log3(n) to log2(n)/1.585. If you look at the second step, after removing the lower order terms we’re left with n log3(n). The last step just substitutes log3(n) with log2(n)/1.585 and drops the constant.