Resultados de la búsqueda a petición "time-complexity"
Complejidad de entrenamiento de SVM lineal
¿Cuál es la complejidad computacional real de la fase de aprendizaje de SVM (digamos, implementada en LibSVM)?Gracias
Conjetura de Collatz: ¿límites superiores / inferiores sueltos? [cerrado]
Este es un problema de mi libro de texto. losConjetura de collatz (o el problema "3n + 1") funciona de la siguiente manera (dado un número naturaln):
Contradicción en Cormen respecto a la ordenación por Inserción.
En el teorema de Cormen 3.1 dice quePor ejemplo, elmejor caso tiempo de ejecución detipo de inserción esomega grande (n), mientras quepeor de los casos tiemp...
Complejidad computacional y jerarquización de formas.
Tengo SVG abirtrary path que necesito empacar lo más eficientemente posible dentro de un rectángulo dado (menos desperdicio de espacio como sea posible). Des...
Encuentra subcadenas comunes entre dos cuerdas
Me gustaría comparar 2 cadenas y mantener el emparejamiento, separando donde falla la comparación.Así que si tengo 2 cuerdas -