Resultados de la búsqueda a petición "complexity-theory"

5 la respuesta

¿Qué garantías hay sobre la complejidad del tiempo de ejecución (Big-O) de los métodos LINQ?

Recientemente comencé a usar LINQ bastante, y realmente no he visto ninguna mención de la complejidad del tiempo de ejecución para ninguno de los métodos LINQ. Obviamente, hay muchos factores en juego aquí, así que limitemos la discusión a la ...

8 la respuesta

¿Big O mide los requisitos de memoria o solo la velocidad?

A menudo aquí la gente habla de Big O que mide algoritmos entre sí ¿Mide esto los ciclos de reloj o los requisitos de espacio? Si la gente quiere contrastar algoritmos basados en el uso de memoria, ¿qué medida usarían?

14 la respuesta

¿Cómo explico qué es una "implementación ingenua"? [cerrado]

¿Cuál es la explicación más clara de lo que los científicos informáticos quieren decir con "la implementación ingenua"? Necesito un buen ejemplo claro que ilustre, idealmente, incluso para personas no técnicas, que la implementación ingenua ...

5 la respuesta

¿Complejidad para las torres de Hanoi?

3 la respuesta

Estructura de datos para O (registro N), búsqueda y actualización, considerando un pequeño caché L1

Actualmente estoy trabajando en un proyecto de dispositivo integrado en el que tengo problemas de rendimiento. El perfil ha localizado una operación O (N) qu...

8 la respuesta

Clasificación en tiempo lineal? [cerrado

Dado un conjunto de entrada de n enteros en el rango [0..n ^ 3-1], proporcione un algoritmo de clasificación de tiempo lineal. Esta es una revisión para mi prueba el jueves, y no tengo idea de cómo abordar este problema.

2 la respuesta

i-ésimo elemento de k-ésima permutación

¿Existe un algoritmo rápido para calcular el elemento i-ésimo?(0 <= i < n) de la k-ésima permutación(0 <= k < n!) de la secuencia 0..n-1?Se puede elegir cualquier orden de las permutaciones, no tiene que ser lexicográfico. Hay algoritmos que ...

3 la respuesta

¿Qué complejidad tienen las operaciones en BigInteger de Java 7?

¿Qué complejidad tienen los métodos?

2 la respuesta

Complejidad para funciones recursivas: tiempo y espacio

Estaba interesado en saber cómo calcular el tiempo y la complejidad espacial de funciones recursivas como permutación, fibonacci (descritoaquí [https://stackoverflow.com/questions/360748/computational-complexity-of-fibonacci-sequence] ) En ...

6 la respuesta

¿Cuál es la complejidad de estos métodos de diccionario?

¿Alguien puede explicar cuál es la complejidad de las siguientesDictionary métodos? ContainsKey(key) Add(key,value); Estoy tratando de descubrir la complejidad de un método que escribí: public void DistinctWords(String s) { ...