complexity-theory

7El calor

2Respuesta

¿Debería considerar memmove() O (n) u O (1)?

esto puede ser una pregunta tonta, pero quiero calcular la complejidad de uno de mis algoritmos, y no estoy seguro de qué complejidad considerar para la función memmove(). ¿Puedes ayudar/explicar? voi

15El calor

3Respuesta

Dado un conjunto de puntos, encuentre si alguno de los tres puntos es colineal

¿Cuál es el mejor algoritmo para encontrar si tres puntos son colineales en un conjunto de puntos, digamos n? Por favor, también explique la complejidad si no es trivial. Gracias Bala

5El calor

3Respuesta

mejora del algoritmo en una simple consulta PostgreSQL mirando

de alto nivel: ¿Puedo hacer esto order by, group by basa en sum más rápido? (Pág. 8.4, fwiw, en una pequeña mesa no pensar .... O (millones de filas)) Supongamos que tenía una tabla como la siguiente:

11El calor

6Respuesta

¿Qué orden de tiempo toma la propiedad .NET System.String.Length?

Pedí a alguien que evitara llamar repetidas veces al String.Length, porque se volvió a calcular cada vez que lo llamé. Supuse que String.Length se ejecutó en O (1) vez. ¿Es String.Length más complejo

9El calor

3Respuesta

¿es posible escribir un programa que imprime su propio código fuente utilizando una "función generadora de secuencia"

¿es posible escribir un programa que imprima su propio código fuente utilizando una "función generadora de secuencia"? lo que llamo una función de generación de secuencia es simplemente una función qu

8El calor

7Respuesta

¿Existe algo así como la complejidad de la O-O "negativa"?

Duplicar posibles: Are there any O(1/n) algorithms? Esto sólo apareció en mi cabeza sin ninguna razón en particular, y supongo que es una pregunta extraña. ¿Hay algún algoritmo o problema conocido que

5El calor

9Respuesta

Formas de mejorar la eficiencia del código de C#

Como la mayoría de nosotros, soy un gran fan de mejorar la eficiencia del código. Tanto es así que preferiría elegir un código sucio de ejecución rápida sobre algo que podría ser más elegante o limpio

16El calor

3Respuesta

El rompecabezas "relleno de patrón con mosaicos"

He encontrado un problema interesante al programar un generador de nivel aleatorio para un juego basado en fichas. Implementé un solucionador de fuerza bruta para él, pero es exponencialmente lento y

32El calor

8Respuesta

¿En qué se diferencia la implementación de LinkedHashMap de HashMap?

Si la complejidad de tiempo de LinkedHashMap es la misma que la complejidad de HashMap, ¿por qué necesitamos HashMap? ¿Cuáles son todos los gastos generales adicionales que tiene LinkedHashMap en comp

7El calor

4Respuesta

¿Complejidad computacional de las operaciones TreeSet en Java?

Estoy tratando de aclarar algunas cosas con respecto a la complejidad en algunas de las operaciones de TreeSet. En el javadoc que dice: "Esta aplicación proporciona registro garantizado (n) Coste de t