complexity-theory

6El calor

1Respuesta

¿Hay puntos de referencia que muestren un buen rendimiento de `collections.deque`?

Siempre me intrigó el objeto collections.deque de Python. Parece ser una lista, excepto que añadir/eliminar elementos al principio es más rápido que en una lista. Esto me hace querer reemplazar list c

python data-structures collections complexity-theory deque 2011-03-19

---

7El calor

4Respuesta

Algoritmo de anagrama con complejidad mínima

Recientemente me pidieron que diseñara un algoritmo que compruebe si dos cadenas son anagramas entre sí. Mi objetivo era minimizar la complejidad del espacio y el tiempo, así que se me ocurrió este al

c algorithm complexity-theory puzzle anagram 2011-03-29

---

12El calor

5Respuesta

Romper una cadena aparte en una secuencia de palabras

Recientemente me encontré con la siguiente pregunta de la entrevista: Dada una cadena de entrada y un diccionario de palabras, poner en práctica un método que rompe la cadena de entrada en un espacio-

algorithm search search-engine complexity-theory 2011-08-25

---

12El calor

5Respuesta

2^n algoritmo de complejidad

Necesito implementar y probar un algoritmo con una complejidad 2^n. He estado tratando de encontrar uno por un tiempo. Si hay alguna manera de lograr esto mediante la implementación, con una complejid

algorithm complexity-theory analysis 2011-04-01

---

8El calor

4Respuesta

¿Se pueden ordenar n enteros en O (n) complejidad amortizada?

¿Es teóricamente posible ordenar una matriz de n enteros en una complejidad amortiguada de O (n)? ¿Qué tal si intentamos crear el peor caso de complejidad O (n)? La mayoría de los algoritmos actuales

algorithm complexity-theory big-o 2011-05-25

---

7El calor

1Respuesta

¿Qué tan rápido es Data.Array?

El documentation de Data.Array lee: Haskell proporciona matrices de corte giratorias, que pueden ser considerados como funciones cuyos dominios son isomorfos a subconjuntos contiguos de los números en

arrays haskell complexity-theory 2011-09-02

---

6El calor

4Respuesta

Variación en el problema de la cubierta del conjunto en R/C++

Dado un universo de elementos U = {1, 2, 3, ..., n} y una serie de conjuntos en este universo {S1, S2, ..., Sm }, ¿cuál es el conjunto más pequeño que podemos crear que cubrirá al menos un elemento en

c++ algorithm r complexity-theory set-cover 2011-07-19

---

7El calor

3Respuesta

Complejidad de tiempo/espacio de PHP Array

¿Existe alguna manera o recurso para encontrar la complejidad de tiempo y espacio de la implementación de Array en PHP que no sea calcularla a mano? Una matriz en PHP es en realidad un mapa ordenado.

php arrays complexity-theory 2011-04-12

---

8El calor

1Respuesta

Algoritmo de intersección de los elipsoides rápidos

Digamos que tengo 1 millón de elipsoides N dimensionales de forma arbitraria y arbitrariamente orientados dispersos aleatoriamente a través del espacio N-dimensional. Dado un subconjunto de elipsoides

algorithm geometry complexity-theory computational-geometry 2011-06-10

---

6El calor

2Respuesta

Encontrar 'bordes de cuello de botella' en un gráfico

Dado un gráfico aleatorio unidireccional, debo encontrar 'bordes de cuello de botella' para pasar de un vértice a otro. Lo que llamo 'cuello de botella bordes' (! Que debe haber un nombre mejor para e

algorithm graph complexity-theory 2011-04-27

---