time-complexity

8El calor

1Respuesta

Tiempo-complejidad de comprobar si dos conjuntos son iguales en Python

lectura this question, me preguntaba cuánto tiempo (asintóticamente hablando) hace que se tarda en Python para evaluar expresiones como {1,2}=={2,1} Es decir, para comprobar si dos instancias del se

14El calor

2Respuesta

¿Cuál es la complejidad del tiempo de iteración a través de un estándar :: set/std :: map?

¿Cuál es la complejidad del tiempo de iteración a través de std::set/std::map? Creo que es lineal en el tamaño del conjunto/mapa, pero no tan seguro. ¿Está especificado en el estándar de idioma?

5El calor

1Respuesta

Complejidad del tiempo de consulta SQL

¿Cuál es la complejidad de tiempo de las declaraciones SQL simples como las siguientes? INSERT into table (col1, col2, col3) values ("a", "b", "c") ¿Cómo dependen de lo siguiente: tamaño de la mesa

8El calor

5Respuesta

¿se puede mejorar el recuento de regiones contiguas en un mapa de bits sobre O (r * c)?

Le dan una imagen de una superficie fotografiada por un satélite. La imagen es un mapa de bits donde el agua está marcada con '.' y el terreno está marcado por '*'. El grupo adyacente de '*' forma una

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

5El calor

1Respuesta

¿Complejidad del tiempo para Shell sort?

En primer lugar, aquí está mi código de la ordenación Shell (con Java): public char[] shellSort(char[] chars) { int n = chars.length; int increment = n/2; while(increment > 0) { i

7El calor

1Respuesta

complejidad de set :: inserción

He leído que la operación de inserción en un conjunto solo toma el tiempo de registro (n). ¿Cómo es eso posible? Para insertar, primero tenemos que encontrar la ubicación en la matriz ordenada donde d

9El calor

1Respuesta

¿Cuál es la complejidad de la recuperación/inserción en las matrices asociativas de JavaScript (propiedades de objeto dinámico) en los principales motores de JavaScript?

Tome el ejemplo de código siguiente: var myObject = {}; var i = 100; while (i--) { myObject["foo"+i] = new Foo(i); } console.log(myObject["foo42"].bar()); tengo unas pocas preguntas. ¿Qué

8El calor

4Respuesta

¿Cuánto cuesta la iteración en un HashSet también depende de la capacidad del mapa de respaldo?

De los JavaDocs de HashSet: Esta clase ofrece un rendimiento constante de tiempo para las operaciones básicas (añadir, eliminar, contiene y tamaño), asumiendo la función de dispersión dispersa los ele

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;