1
votos
2
respuestas
vistas 602
Encontrar lambda del Teorema del Maestro
Supongamos que tengo un caso como...
preguntado 11 años, 0 meses
738 preguntas, página #1
1
votos
2
respuestas
vistas 602
Supongamos que tengo un caso como...
preguntado 11 años, 0 meses
4
votos
4
respuestas
vistas 1,961
Estoy pidiendo sus ideas con respecto a este problema: ...
preguntado 11 años, 0 meses
1
votos
2
respuestas
vistas 340
¿Cuál es la complejidad computacional de las estructuras de datos predeterminadas de Python3 (lista, dictado, tupla... etc.)? ...
preguntado 11 años, 0 meses
2
votos
2
respuestas
vistas 3,846
Busco información sobre algoritmos de cálculo GCD rápidos. ...
preguntado 11 años, 0 meses
3
votos
1
respuestas
vistas 2,587
Tengo un proyecto que usa JSON como serialización entre idiomas para pasar datos. Recientemente, el tamaño de los datos crece un poco (lista de objetos de 10k de longitud). La biblioteca json estándar de Python tarda alrededor de 20 segundos en serializar los datos. ...
preguntado 11 años, 0 meses
4
votos
1
respuestas
vistas 404
Estoy escribiendo la especificación para que alguien cree un generador de modelos basado en una base de datos existente. He creado la siguiente base de datos ficticia para ilustrar la especificación: ...
preguntado 11 años, 0 meses
3
votos
1
respuestas
vistas 232
Quiero calcular los valores de función definidos recursivamente r(i,j), que están definidos por...
preguntado 11 años, 0 meses
3
votos
2
respuestas
vistas 371
Estoy tratando de reducir un algoritmo a una complejidad de al menos O (n ^ (3/2)). Aquí está el algoritmo: ...
preguntado 11 años, 0 meses
4
votos
1
respuestas
vistas 3,654
Estoy estudiando la complejidad de la comunicación de una implementación paralela de Quicksort en MPI y encontré algo como esto en un libro: ...
preguntado 11 años, 0 meses
6
votos
1
respuestas
vistas 9,878
Me preguntaba si alguien podría explicar la complejidad del tiempo A*. ...
preguntado 11 años, 0 meses
20
votos
3
respuestas
vistas 57,178
Hola, a continuación se muestra el pseudocódigo para mi implementación de búsqueda binaria: ...
preguntado 11 años, 0 meses
19
votos
3
respuestas
vistas 1,245
Actualmente estoy trabajando en un proyecto de dispositivo integrado en el que tengo problemas de rendimiento. La creación de perfiles ha localizado una operación O(N) que me gustaría eliminar. ...
preguntado 11 años, 0 meses
19
votos
4
respuestas
vistas 921
¿Los compiladores de C y C++ generalmente optimizan las comparaciones con funciones? ...
preguntado 11 años, 0 meses
0
votos
2
respuestas
vistas 88
Considere las siguientes dos operaciones de CPU: ...
preguntado 11 años, 0 meses
1
votos
3
respuestas
vistas 216
...
preguntado 11 años, 0 meses
-2
votos
1
respuestas
vistas 389
Tengo una consulta compleja y no puedo obtener la respuesta correcta. ...
preguntado 11 años, 0 meses
0
votos
3
respuestas
vistas 2,604
Esta pregunta es similar a esta. La diferencia es que tengo un Max-Heap binario en lugar de un Min-Heap. Lo que hace que la pregunta sea totalmente diferente. ...
preguntado 11 años, 0 meses
4
votos
1
respuestas
vistas 390
Los problemas NP parecen adecuados para su uso como funciones de trampilla o pruebas de trabajo, ya que son difíciles de resolver, pero fáciles de verificar. Desafortunadamente, parecen un poco difíciles de usar en escenarios adversarios donde un oponente puede controlar la selección de problemas porque mientras que los problemas del peor de los casos son...
preguntado 11 años, 0 meses
3
votos
2
respuestas
vistas 1,491
Bueno, tengo dos preguntas aquí: - ...
preguntado 11 años, 0 meses
3
votos
5
respuestas
vistas 765
encontrar diez enteros > 0 que sumen 2011 pero sus recíprocos sumen 1...
preguntado 11 años, 0 meses
0
votos
2
respuestas
vistas 203
Para el siguiente código: ...
preguntado 11 años, 1 meses
0
votos
1
respuestas
vistas 305
Estoy en el proceso de analizar la complejidad de cálculo del algoritmo, tengo dos ciclos for. ...
preguntado 11 años, 1 meses
3
votos
6
respuestas
vistas 2,184
Ejemplo: ...
preguntado 11 años, 1 meses
0
votos
2
respuestas
vistas 533
Me hicieron una pregunta en una entrevista para clasificar una matriz de doble dimensión en tiempo O (n). ¿Cómo es posible hacerlo en O (n). ¿Puede alguien arrojar algo de luz sobre esto? Gracias. ...
preguntado 11 años, 1 meses
0
votos
4
respuestas
vistas 1,183
Tengo un algoritmo y necesito calcular su complejidad. Estoy cerca de la respuesta pero tengo un pequeño problema de matemáticas: ¿cuál es la fórmula de suma de la serie...
preguntado 11 años, 1 meses
4
votos
2
respuestas
vistas 3,805
Necesito calcular la complejidad de este algoritmo: ...
preguntado 11 años, 1 meses
1
votos
2
respuestas
vistas 2,787
Aquí está el algoritmo en cuestión, en pseudocódigo: ...
preguntado 11 años, 1 meses
60
votos
6
respuestas
vistas 44,484
...
preguntado 11 años, 1 meses
4
votos
3
respuestas
vistas 3,677
Estaba repasando el algoritmo de clasificación de combinación de 2 vías y estaba pensando si al reducir los pases de combinación podemos obtener una mejor ganancia en términos de tiempo. ...
preguntado 11 años, 1 meses
0
votos
1
respuestas
vistas 150
Este algoritmo resuelve el problema del camino hamiltoniano. G es un grafo no orientado, v vértice inicial, ...
preguntado 11 años, 1 meses