Preguntas con la etiqueta [complexity-theory]
¿Cómo puede la construcción de un montón tener una complejidad de tiempo O (n)?
¿Alguien puede ayudar a explicar cómo la construcción de un montón puede tener una complejidad O (n) ? Insertar un elemento en un montón es O(log n) y la inserción
¿Es log(n!) = Θ(n·log(n))?
Debo mostrar que log( n !) = Θ( n ·log( n )) . Se me dio una pista de que debería mostrar el límite superior con n n y mostrar
¿Existe algún algoritmo O (1/n)?
¿Existe algún algoritmo O (1/n)? ¿O cualquier otra cosa que sea menor que O(1)?
Costo de la función len()
¿ Cuál es el costo de la len()función para las funciones integradas de Python? (lista/tupla/cadena/diccionario)
¿Cómo puedo encontrar la complejidad temporal de un algoritmo?
Revisé la búsqueda en Google y Stack Overflow , pero en ninguna parte pude encontrar una explicación clara y directa sobre cómo calcular la complejidad del tiempo. ¿Qué sé ya?
