Preguntas con la etiqueta [time-complexity]
enésimo número de Fibonacci en tiempo sublineal
¿Existe algún algoritmo para calcular el enésimo número de Fibonacci en tiempo sublineal?
¿La complejidad temporal de la adición de cadena iterativa es realmente O (n ^ 2) u O (n)?
Estoy trabajando en un problema fuera de CTCI. El tercer problema del capítulo 1 consiste en tomar una cuerda como 'Mr John Smith ' y le pide que reemplace los
Encuentra una subcadena común entre dos cadenas
Me gustaría comparar 2 cadenas y mantener las coincidentes, separándolas donde falla la comparación. Entonces si tengo 2 cadenas: string1 = "apples" string2 = "appleses" answer = "apples" Otro ejemplo,
Simplificación de la complejidad temporal O ((V + E) logV)
la complejidad temporal del algoritmo de dijkstra es O((V + E) logV) si mi gráfico es E <V como la imagen que adjunto a continuación ¿Puedo eliminar la E y
¿Cómo mejorar el rendimiento de este código?
Gracias a la ayuda de la gente de aquí, pude hacer funcionar mi código para el rompecabezas de los camellos de Tasmania. Sin embargo, es terriblemente lento (creo que no
¿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?
¿Qué significa exactamente O (log n)?
Estoy aprendiendo sobre los tiempos de ejecución y los tiempos amortizados de Big O Notation. Entiendo la noción de tiempo lineal O(n) , lo que significa que el tamaño de
¿Cómo verifico si una matriz incluye un valor en JavaScript?
¿Cuál es la forma más concisa y eficaz de saber si una matriz de JavaScript contiene un valor? Esta es la única manera que conozco de hacerlo: function contains(a, obj)
