time-complexity

10El calor

5Respuesta

¿Cuáles son los problemas "más difíciles" con el uso de tiempo polinomial?

poco leí a seminar work que dice: El algoritmo de coincidencia [para los gráficos generales] se puede extender al caso ponderada, que parece ser uno de los "más duros" problemas de optimización combin

algorithm time-complexity np-hard 2010-02-13

---

16El calor

2Respuesta

Unión/Encuentra algoritmo sin una unión por rango de estructura de datos bosques-disjuntos establecer

He aquí un desglose de la unión/algoritmo para encontrar bosques conjunto disjuntos en wikipedia: Barebone bosques disjuntos-set ... (O(n)) ... con la unión por rango ... (ahora mejoraron a O(log(n))

algorithm data-structures time-complexity disjoint-sets amortized-analysis 2010-02-24

---

21El calor

6Respuesta

Java Data Structures Reference

¿Alguien me puede dar referencias de un sitio web que contiene un resumen de las principales estructuras de datos de Java y su respectiva complejidad en el tiempo (para algunas operaciones determinada

java data-structures time-complexity summary 2009-08-13

---

34El calor

6Respuesta

¿Hay un algoritmo de ordenamiento de enteros O (n)?

La última semana Tropecé con this paper donde los autores mencionan en la segunda página: Tenga en cuenta que esto produce un tiempo lineal candidato a pesos de las aristas enteros. El mismo en la ter

algorithm language-agnostic sorting time-complexity 2010-02-28

---

128El calor

15Respuesta

¿Es un hashmap de Java realmente O (1)?

He visto algunas afirmaciones interesantes sobre SO re Java hashmaps y su O(1) tiempo de búsqueda. ¿Alguien puede explicar por qué es así? A menos que estos hashmaps sean muy diferentes de cualquiera

java hashmap big-o time-complexity 2009-06-28

---

18El calor

7Respuesta

Gran O complejidad de las operaciones aritméticas básicas

¿Cuál es la complejidad de Big-O para algoritmos generalizados de operaciones aritméticas básicas como multiplicación, raíz cuadrada, logaritmo, escalar y producto de matriz? ¿Existen algoritmos exóti

algorithm math complexity-theory big-o time-complexity 2010-03-05

---

6El calor

3Respuesta

Complejidad del tiempo del algoritmo de Fleury

¿Podría ayudarme a averiguar la complejidad temporal del algoritmo de Fleury (que se usa para obtener el circuito de Eulerian)?

algorithm time-complexity 2010-03-09

---

12El calor

6Respuesta

¿Dónde debe estar la línea entre la propiedad y el método?

Duplicar posible: Properties vs Methods Para muchas situaciones es obvio si algo debe ser una propiedad o un método sin embargo, hay elementos que podrían considerarse ambigua. Propiedades obvia: "nom

c# properties methods conventions time-complexity 2010-03-12

---

5El calor

6Respuesta

Complejidad temporal de la eliminación de nodos en listas simples y dobles

¿Por qué la complejidad de tiempo de eliminación de nodos en listas doblemente enlazadas (O (1)) es más rápida que la eliminación de nodos en listas unidas (O (n))?

linked-list complexity-theory time-complexity singly-linked-list doubly-linked-list 2009-12-13

---

52El calor

5Respuesta

Complejidad del tiempo para java ArrayList

¿ArrayList es una matriz o una lista en java? ¿Cuál es la complejidad del tiempo para la operación get, es O(n) o O(1)?

java arraylist time-complexity 2010-02-02

---