Resultados de la búsqueda a petición "complexity-theory"
Complejidad computacional de la secuencia de Fibonacci
Entiendo la notación Big-O, pero no sé cómo calcularla para muchas funciones. En particular, he estado tratando de descubrir la complejidad computacional de la versión ingenua de la secuencia de Fibonacci: int Fibonacci(int n) { if (n <= 1) ...
¿Cuál es la complejidad de la expresión regular?
¿Cuál es la complejidad con respecto a la longitud de la cadena que lleva realizar una comparación de expresión regular en una cadena?
complejidad de tiempo o costo oculto de <Array Name> .length en java
Estaba mirando un proyecto en java y encontré un
Coeficiente binomial
Pregunta 'simple', ¿cuál es la forma más rápida de calcular el coeficiente binomial? - Algún algoritmo roscado? Estoy buscando pistas :) - no implementaciones :)
¿Cómo calcula la complejidad ciclomática para las funciones R?
Complejidad ciclomática [https://secure.wikimedia.org/wikipedia/en/wiki/Cyclomatic_complexity] mide cuántas ramas posibles se pueden tomar a través de una función. ¿Existe una función / herramienta existente para calcularla para las funciones R? ...
algoritmo de casco convexo para superficie 3d z = f (x, y)
Tengo una superficie 3D dada como un conjunto de triples (x_i, y_i, z_i), donde x_i e y_i están aproximadamente en una cuadrícula, y cada (x_i, y_i) tiene un solo valor z_i asociado. La cuadrícula típica es 20x20 Necesito encontrar qué puntos ...
¿Qué complejidad tienen las operaciones en BigInteger de Java 7?
¿Qué complejidad tienen los métodos?
Complejidad ciclomática en pieza de código con múltiples puntos de salida
Tengo este método que valida una contraseña: