educative.io

Educative

Solution Review: Nested Loop with Multiplication (Intermediate)

Hi, I did not understand why you need to reduce nlog3(n) to nlog2(n). Why did you do that?

it´s not clear the line below, can you help me with more details?

Hi @Cleison_Melo, for big Oh the base doesn’t matter much. Also, we can convert logs from any base to another using the log base formula.