Preguntas con respuestas sobre "complexity-theory"

Supongamos que tengo un caso como...

Estoy pidiendo sus ideas con respecto a este problema: ...

¿Cuál es la complejidad computacional de las estructuras de datos predeterminadas de Python3 (lista, dictado, tupla... etc.)? ...

Busco información sobre algoritmos de cálculo GCD rápidos. ...

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. ...

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: ...

Quiero calcular los valores de función definidos recursivamente r(i,j), que están definidos por...

Estoy tratando de reducir un algoritmo a una complejidad de al menos O (n ^ (3/2)). Aquí está el algoritmo: ...

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: ...

Me preguntaba si alguien podría explicar la complejidad del tiempo A*. ...

Hola, a continuación se muestra el pseudocódigo para mi implementación de búsqueda binaria: ...

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. ...

¿Los compiladores de C y C++ generalmente optimizan las comparaciones con funciones? ...

Considere las siguientes dos operaciones de CPU: ...

...

Tengo una consulta compleja y no puedo obtener la respuesta correcta. ...

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. ...

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...

Bueno, tengo dos preguntas aquí: - ...

encontrar diez enteros > 0 que sumen 2011 pero sus recíprocos sumen 1...

Para el siguiente código: ...

Estoy en el proceso de analizar la complejidad de cálculo del algoritmo, tengo dos ciclos for. ...

Ejemplo: ...

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. ...

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...

Necesito calcular la complejidad de este algoritmo: ...

Aquí está el algoritmo en cuestión, en pseudocódigo: ...

...

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. ...

Este algoritmo resuelve el problema del camino hamiltoniano. G es un grafo no orientado, v vértice inicial, ...