complexity-theory

10El calor

6Respuesta

Herramientas de análisis de complejidad de código más allá de la complejidad ciclomática

Si bien la complejidad ciclomática es una métrica que vale la pena, tiendo a encontrar que es una herramienta deficiente para identificar código difícil de mantener. En particular, tiendo a encontrar

6El calor

11Respuesta

Complejidad de los lenguajes de programación

¿Hay una medida objetiva de la complejidad de un lenguaje de programación en términos de sintaxis y semántica, no cuán complejo es el uso del lenguaje? He leído muchos comentarios subjetivos pero poco

9El calor

3Respuesta

¿Usos de la función de Ackermann?

En nuestro discreto curso de matemáticas en mi universidad, el maestro muestra a sus alumnos el Ackermann function y asigna al alumno para desarrollar la función en papel. Además de ser un punto de re

6El calor

8Respuesta

La determinación de la mejor k de k vecino más cercano

Yo tengo necesidad de hacer un análisis de cluster en un conjunto de datos dimensionales 2 (que puede añadir dimensiones adicionales en el camino). El análisis en sí formará parte de los datos que se

16El calor

3Respuesta

¿Por qué la complejidad de A * exponencial en la memoria?

Wikipedia dice en A * complejidad lo siguiente (link here): más problemática que la complejidad del tiempo es el uso de memoria A *’s. En el peor de los casos, también debe recordar un número exponenc

19El calor

11Respuesta

¿Puede un programa generar una copia de sí mismo?

Creo que esta podría ser una pregunta clásica, pero no conozco ninguna respuesta. ¿Puede un programa generar una copia de sí mismo y, de ser así, hay un programa corto que hace esto? No acepto el "pro

5El calor

2Respuesta

¿Cuál es la complejidad de insertar en la lista de enlaces ordenados en notación de grandes O?

¿Cuál es la complejidad de insertar en la lista de enlaces ordenados en notación de grandes O? Digamos que tengo 5 elementos y cuál es la complejidad para insertarlos todos. Muchas gracias

81El calor

11Respuesta

¿Cuál es el algoritmo más rápido para ordenar una lista vinculada?

Tengo curiosidad por saber si O (n log n) es lo mejor que puede hacer una lista vinculada.

5El calor

1Respuesta

Algoritmo de banca calculado complejidad de tiempo

El algoritmo del banquero se utiliza para determinar si todas las solicitudes de recursos se pueden satisfacer sin llevar a un interbloqueo. m es el número total de tipos de recursos n es el número to

20El calor

1Respuesta

Entender el algoritmo de Ukkonen para árboles de sufijo

Estoy trabajando con el algoritmo de Ukkonen para construir árboles de sufijos, pero no estoy comprendiendo algunas partes de la explicación del autor por su complejidad de tiempo lineal. He aprendido