Resultados de la búsqueda a petición "complexity-theory"
demostrar que la comparación máxima de la construcción de almacenamiento dinámico binario es (2N-2)
Estoy tratando de demostrar que para montones binarios, buildHeap hace a lo sumo (2N-2) comparaciones entre elementos. Me resulta muy difícil probar esta afirmación.
Problemas de partición Algoritmo de fuerza bruta
Estoy tratando de hacer el pseudocódigo para el problema de partición a continuación en fuerza bruta. un conjunto de enteros X y un entero k (k> 1). Encuentre k subconjuntos de X de modo que los números en cada subconjunto sumen la misma ...
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) ...
Databases versus texto plano
Cuando se trata de proyectos pequeños, ¿cuál cree que es el punto de equilibrio para almacenar datos en archivos de texto simples, tablas hash, etc., en comparación con el uso de una base de datos real? Para proyectos pequeños con requisitos ...
Aprendiendo algoritmos eficientes
Hasta ahora me he concentrado principalmente en cómo diseñar correctamente el código, hacerlo lo más legible posible y lo más fácil de mantener posible. Así que siempre elegí aprender sobre los detalles de programación de nivel superior, como ...
Se está dividiendo una matriz en mitades con sumas iguales P o NP?
Esta fue una pregunta de entrevista de algoritmo sobre el problema de partición. Se le proporciona una matriz que consta de números con entre 0 y 5 dígitos. Escriba una función que devolverá si la matriz se puede dividir en 2 mitades, de modo ...
Complejidad algorítmica de la función PHP strlen ()
ecientemente me hicieron esta pregunta en una entrevista y no sabía cómo responderla. ¿Alguien puede responder esta pregunta y describirla?
2 ^ n algoritmo de complejidad
Necesito implementar y probar un algoritmo con una complejidad de 2 ^ n. He estado tratando de encontrar uno por un tiempo. Si hay alguna forma de lograr esto mediante la implementación, con una complejidad exacta de 2 ^ n, eso sería óptimo. Si ...
Algoritmo rápido para contar el número de rutas acíclicas en un gráfico dirigido
n resumen, necesito unrápid algoritmo para contar cuántas rutas acíclicas hay en un gráfico dirigido simple. Porsencill gráfico me refiero a uno sin auto loop o múltiples aristas. UNAcamin puede comenzar desde cualquier nodo y debe terminar en ...
Java: ¿cuál es el gran momento de declarar una matriz de tamaño n?
¿Cuál es el tiempo de ejecución de declarar una matriz de tamaño n en Java? Supongo que esto dependería de si la memoria está puesta a cero en la recolección de basura (en cuyo caso podría ser O (1)) o en la inicialización (en cuyo caso tendría ...