Preguntas con respuestas sobre "space-complexity"

34 preguntas, página #1

3

votos

1

respuestas

vistas 336

rompiendo vs regresando desde dentro de un bucle for

A continuación se muestran dos fragmentos. Observe que la ÚNICA diferencia entre los programas es que uno se detiene para regresar y el otro regresa inmediatamente. Entiendo que es una buena práctica de diseño tener un punto de salida dentro de un método. Pero no me estoy preocupando por el diseño aquí. Si pago extra por usar el descanso, ¿cómo...

preguntado 11 años, 0 meses

2

votos

1

respuestas

vistas 975

El juego de 2 jugadores está completo en Polynomial Space

Entonces hay un tablero de juego y cada ubicación en el tablero tiene un número entero. El jugador uno elige un número de la fila 1 y el jugador 2 elige un número de la fila 2 y se alternan hasta que no haya más filas. Luego suman todos los números y el jugador 1 gana si la suma es igual a una suma predeterminada S,...

preguntado 11 años, 2 meses

17

votos

2

respuestas

vistas 4,337

¿Es imperativo Quicksort in situ (in situ) o no?

Quicksort se describe a menudo como un algoritmo in situ (in situ), a pesar de que requiere espacio de pila O (log n). Entonces, ¿in situ significa "requiere menos de O (n) espacio adicional", o el espacio de la pila generalmente no cuenta como complejidad del espacio (pero por qué sería ese el caso?), O Quicksort ...

preguntado 11 años, 3 meses

7

votos

1

respuestas

vistas 523

¿Cuál es la complejidad computacional de la descomposición cilíndrica de Mathematica?

CylindricalDecomposition de Mathematica implementa un algoritmo conocido como Cylindrical Algebraic Decomposition. El artículo de Wolfram MathWorld sobre Descomposición Algebraica Cilíndrica dice que este algoritmo "se vuelve computacionalmente inviable para desigualdades complicadas". ...

preguntado 11 años, 11 meses

0

votos

1

respuestas

vistas 315

complejidad espacial del hash multidimensional

Me gustaría almacenar una entrada de valores separados por tabulaciones donde, por ejemplo, C1, C2, C3 y C4 representan las columnas de los datos y hay N filas de datos. Si es así, podría hacer búsquedas en el hash para ver si existen algunos valores dados para C1, C2, C3, C4. Alguien me sugirió que, en el peor de los casos, el espacio ...

preguntado 12 años, 3 meses