Notação Big O Log Base 2 ou Log Base 10 [duplicado]
Esta questão já tem uma resposta aqui:
O Big O (logn) é base de log e? 7 respostasQuando articles / question afirma que o tempo de execução do Big O do algoritmo é O (LogN).
Por exemplo, o Quicksort tem um tempo de execução Big O de O (LogN) em que é Log base 10, mas a Altura da árvore binária é O (LogN + 1), onde é Log base 2
Questão
1) Eu estou confuso sobre se é Log base 10 ou Log base 2 como artigos diferentes usam diferentes bases para seu logaritmo.
2) Faz diferença se seu Log base 2 ou Log base 10 ??
3) Podemos presumir que significa Log base 10 quando vemos O (LogN) ???