time-complexity

5El calor

10Respuesta

Los límites del paralelismo (pregunta de entrevista de trabajo)

¿Es posible resolver un problema de complejidad O (n!) Dentro de un tiempo razonable dado un número infinito de unidades de procesamiento y espacio infinito? El ejemplo típico de O (n!) Problema es la

7El calor

3Respuesta

TreeMap - Complejidad del tiempo de búsqueda

¿Cuál es la complejidad temporal de get() y put() en un TreeMap? ¿La implementación es la misma que la de un árbol rojo-negro?

50El calor

7Respuesta

¿Cómo puedo encontrar la mediana de los números en tiempo lineal usando montones?

Wikipedia dice: algoritmos de selección: Encontrar el min, máximo, tanto el mínimo y el máximo, mediana, o incluso el mayor elemento de orden k se pueden hecho en montones de tiempo usando lineales. T

7El calor

4Respuesta

Orden de crecimiento

para f = n(log(n))^5 g = n^1.01 es f = O(g) f = 0(g) f = Omega(g)? Probé dividiendo tanto por n y me dieron f = log(n)^5 g = n^0.01 Pero todavía estoy desorientado a la que uno crece más ráp

7El calor

3Respuesta

¿Es Enumerable.ElementAt <TSource> O (1) para HashSet?

Es la implementación en HashSet.ElementAt O (1) y si no es así, ¿qué es?

9El calor

9Respuesta

Ayuda con notación O grande

He estado teniendo problemas tratando de entender el concepto de notación O grande. Entonces, por definición, la O grande es la siguiente, T(n) ∈ O(G(n)) if T(n) <= G(n) * C. Dado que la constante "C"

29El calor

6Respuesta

Complejidad del tiempo de un algoritmo recursivo

¿Cómo puedo calcular la complejidad temporal de un algoritmo recursivo? int pow1(int x,int n) { if(n==0){ return 1; } else{ return x * pow1(x, n-1); } } int pow2(int

7El calor

2Respuesta

Cálculo de la probabilidad de falla del sistema en una red distribuida

Estoy intentando construir un modelo matemático de la disponibilidad de un archivo en un sistema de archivos distribuido. Publiqué esta pregunta en MathOverflow, pero esto también podría clasificarse

6El calor

1Respuesta

Búsqueda de diccionario (O (1)) vs Linq donde

¿Qué es más rápido y debo sacrificar el estándar de Linq para lograr velocidad (suponiendo que la búsqueda del diccionario es realmente más rápida)? Así Permítanme desarrollar: Tengo el siguiente: Lis

70El calor

3Respuesta

complejidad Tiempo de Criba de Eratóstenes algoritmo

De Wikipedia: La complejidad del algoritmo es O(n(logn)(loglogn)) operaciones de bits. ¿Cómo se llega a eso? Que la complejidad incluye el término loglogn me dice que hay un sqrt(n) en alguna parte. S