complexity-theory

9El calor

2Respuesta

¿Por qué los algoritmos de división y conquista a menudo se ejecutan más rápido que la fuerza bruta?

¿Por qué los algoritmos de división y conquista a menudo corren más rápido que la fuerza bruta? Por ejemplo, para encontrar el par de puntos más cercano. Sé que puedes mostrarme la prueba matemática.

17El calor

3Respuesta

¿Asigna personas a edificios respetando las preferencias?

Un amigo me hizo una pregunta hoy sobre un problema de asignación. Encontré una solución bastante sencilla, pero creo que se puede simplificar y agilizar. Su ayuda será apreciada. El problema: Suponie

16El calor

3Respuesta

Cola de prioridad eliminar tiempo de complejidad

¿Cuál es la complejidad (big-oh) para la función remove() en la clase Priority Queue en Java? No puedo encontrar nada documentado en ninguna parte, creo que es O (n), teniendo en cuenta que debes enco

12El calor

2Respuesta

¿Cuál es la complejidad de std :: vector <T> :: clear() cuando T es un tipo primitivo?

Entiendo que la complejidad de la operación clear() es lineal en el tamaño del contenedor, ya que se debe invocar a los destructores. Pero, ¿qué hay de los tipos primitivos (y POD)? Parece que lo mejo

5El calor

2Respuesta

¿Cuál es la gran función O de Oracles MAX?

¿Es el time complexity de Oracle MAX la función O (1), O (log n) u O (n) con respecto al número de filas en una tabla?

6El calor

4Respuesta

Cómo puedo entrelazar o crear permutaciones únicas de dos cadenas (sin recurrencia)

La cuestión es imprimir todos los entrelazados posibles de dos cadenas dadas. Así que escribí un código de trabajo en Python que funciona de esta manera: def inter(arr1,arr2,p1,p2,arr): thisarr =

11El calor

1Respuesta

Complejidad de la búsqueda de un Lucene

Si escribo un algoritmo que realiza una búsqueda usando Lucene, ¿cómo puedo indicar la complejidad computacional del mismo? Sé que Lucene usa la puntuación de tf * idf, pero no sé cómo se implementa.

6El calor

2Respuesta

Se busca: fórmula de recurrencia del método de salida árbol binario Dentro de la Orden de

estoy en un poco de un atasco en busca de la fórmula de recurrencia de este método java void printInorder(Node<T> v) { if(v != null) { printInorder(v.getLeft()); System.out.println(v.

16El calor

6Respuesta

¿Por qué la burbuja ordena O (n^2)?

int currentMinIndex = 0; for (int front = 0; front < intArray.length; front++) { currentMinIndex = front; for (int i = front; i < intArray.length; i++) { if (intArray[i] < int

8El calor

3Respuesta

¿Cuál es la complejidad de este código cuyo ciclo anidado repetidamente dobla su contador?

En el libro Programando entrevistas expuestas dice que la complejidad del programa a continuación es O (N), pero no entiendo cómo esto es posible. ¿Alguien puede explicar por qué es esto? int var = 2;