¿O (log n) siempre implica base 2?

[matemáticas] log_a (x) = \ frac {log_b (x)} {log_b (a)} [/ math]
tenga en cuenta que [math] log_b (a) [/ math] es constante y, por lo tanto, es irrelevante para la notación O. Cada base se puede convertir con una multiplicación por una constante.

Cuando habla de notación O grande, la base de la función de registro es irrelevante. Al igual que O (n) podría significar 2 * n, o 10 * no 10 ^ 6 * n, de manera similar, O (log n) podría significar log (2) n o log (10) no log (e) n. No importa

Lo que importa es que para un n suficientemente grande n, O (n)

Para agregar a la otra respuesta, la mayoría de las veces es la base 2, pero no siempre. Incluso si eso ocurre naturalmente con dividir y conquistar y, por ejemplo, árboles binarios, puede obtener árboles no binarios y decir una división de tres vías. Entonces la base 3 resultaría, pero rara vez se indica, ya que caería bajo el factor constante implícito (irrelevante ”).