Log^2 n complejidad de tiempo

1. ¿Qué es la complejidad del tiempo de log 2 n??
2. ¿Qué significa log 2 n??
3. ¿Es la base de registro de complejidad de tiempo 2??
4. Es log 2 n igual que log log n?

¿Qué es la complejidad del tiempo de log 2 n??

La complejidad del tiempo es o (log (n) * log (n)) (o puede escribir o (log^2 (n)))).

¿Qué significa log 2 n??

En Matemáticas, el logaritmo binario (log₂ n) es el poder al que se debe aumentar el número 2 para obtener el valor n.

¿Es la base de registro de complejidad de tiempo 2??

En informática, a menudo es la base 2. Esto se debe a que muchos algoritmos divididos y conquistadores que exhiben este tipo de complejidad están dividiendo el problema en dos en cada paso.

Es log 2 n igual que log log n?

log (n2) = log (n × n)