¿Es Big O (logn) log base e?

Para el tipo de árbol de búsqueda binario de las estructuras de datos, veo que la notación Big O se suele indicar como O (logn). Con un 'l' en minúscula en el registro, ¿esto implica la base de registros e (n) como lo describe el logaritmo natural? Lo siento por la simple pregunta, pero siempre he tenido problemas para distinguir entre los diferentes logaritmos implícitos.

Respuestas a la pregunta(7)

Su respuesta a la pregunta