Tag: TIME-COMPLEXITY
El número de dígitos se puede calcular mediante un bucle o tomando el logaritmo base 10. ¿Cuál es más eficiente? Tomar el logaritmo es una declaración de una sola línea, pero lo que sucede internamente puede ser más costoso que un simple bucle. En otro caso, ¿cuál es más eficiente, . . . Read more
Estoy trabajando en el análisis de la complejidad temporal de un algoritmo. No estoy seguro de cuál es la forma correcta de calcular la complejidad temporal de operaciones básicas como la adición y sustracción de dos números. He aprendido que la complejidad temporal de sumar dos números de n dígitos . . . Read more
¿Cuál sería la complejidad temporal ideal en esta situación? Para i en list1: Si i está en list2: Si i no está en list3: i.append(list) Gracias de antemano.
Esta es una pregunta que hizo mi profesor de estructuras de datos en una prueba en clase. ¿Cuál sería la respuesta correcta aquí? Dado que log n^2 = 2 log n, según lo que sé en cuanto a complejidad temporal, podría escribirse como O(log n) ya que los multiplicadores constantes . . . Read more
Digamos que tengo una complejidad temporal O(f(m) * n) donde f(m) no es una función aleatoria, pero siempre producirá un valor entre 0 y 1 (exclusivo). ¿Debo eliminar el término f(m) y concluir que mi complejidad temporal es O(n)? Muchas gracias.