time-complexity

5El calor

6Respuesta

Complejidad del tiempo de un MD5sum incrustado de fuerza bruta

Una pregunta que he querido responder durante mucho tiempo: ¿Cuál sería la complejidad temporal de encontrar un MD5sum de un binario compilado que contenga el mismo MD5 estático incrustado en él? , po

security hash cryptography time-complexity 2011-03-15

---

5El calor

1Respuesta

Complejidad computacional de un algoritmo de ruta más larga con un método recursivo

Escribí un segmento de código para determinar la ruta más larga en un gráfico. A continuación está el código. Pero no sé cómo obtener la complejidad computacional en él debido al método recursivo en e

recursion big-o time-complexity longest-path 2010-12-14

---

7El calor

5Respuesta

Diferencia entre Complejidad de tiempo y Tiempo de ejecución

Me pregunto si en una pregunta se habla sobre el tiempo de ejecución de un algoritmo, ¿significa lo mismo que Complejidad de tiempo o si hay alguna diferencia entre los dos?

performance algorithm time-complexity 2011-02-06

---

7El calor

4Respuesta

(Dis) Demostrando que un algoritmo funciona más rápido que otro debido al lenguaje interno

Para un proyecto en la universidad, tuvimos que implementar algunos algoritmos diferentes para calcular las clases de equivalencia cuando se les dio un conjunto de elementos y una colección de relacio

java algorithm optimization complexity-theory time-complexity 2010-12-20

---

19El calor

2Respuesta

¿Cuál es la complejidad del tiempo de cruce de árboles?

¿Cuál es la complejidad del tiempo de cruce de árboles, estoy seguro de que debe ser obvio, pero mi pobre cerebro no puede resolverlo en este momento.

tree time-complexity tree-traversal 2011-02-10

---

14El calor

4Respuesta

Complejidades de recorridos de árbol binario

¿Cuál es la complejidad temporal de inorder, postorder y preorden transversal de árboles binarios en estructuras de datos? ¿Es O (n) u O (log n) o O (n^2)?

time-complexity 2010-12-28

---

19El calor

4Respuesta

Complejidad del tiempo de los métodos de HashMap

Como estoy trabajando en la complejidad del tiempo, he estado buscando en la biblioteca de la clase Oracle de Oracle la complejidad temporal de algunos métodos estándar utilizados en las listas, los m

java methods hashmap time-complexity 2011-01-02

---

6El calor

4Respuesta

Cuál es la complejidad de tiempo de eliminar un nodo en un árbol binario

Para eliminar un nodo en el árbol binario, debemos buscar el nodo. Eso es posible en un mínimo de O (log N) y max O (N). Dependiendo del nodo, tenemos que reorganizar los punteros. ¿Cómo calculamos la

data-structures binary-tree big-o time-complexity 2011-01-03

---

16El calor

6Respuesta

Complejidad del tiempo de la potencia()

Implementé esta función power() que toma dos argumentos a y b y calcula un b. typedef long long int LL; LL power(int a,int b) { int i = 1; LL pow = 1; for(; i <= b ; ++i) pow *=

c++ c algorithm time-complexity 2011-03-08

---

5El calor

1Respuesta

Gallop ¿Complejidad del tiempo de búsqueda?

Gallop search es para buscar un elemento en una lista ordenada. Empiezas a tomar un elemento en el índice 0, luego en el índice 1, 2, 4, 8, 16, etc. hasta que rebasas tu objetivo, y luego vuelves a bu

time-complexity 2011-03-10

---