asymptotic-complexity

6El calor

3Respuesta

Complejidad de tiempo asintótica de insertar n elementos en un montón binario que ya contiene n elementos

Supongamos que tenemos un montón binario de n elementos y deseamos insertar n elementos más (no necesariamente uno después de otro). ¿Cuál sería el tiempo total requerido para esto? Creo que es theta

algorithm data-structures asymptotic-complexity binary-heap 2011-11-04

---

5El calor

3Respuesta

Proporcione un límite superior asintótico en la altura de un árbol de búsqueda binaria n-nodo en el que la profundidad promedio de un nodo es Θ (lg n)

Recientemente, estoy tratando de resolver todos los ejercicios en CLRS. pero hay algunos de ellos que no puedo entender. Aquí es uno de ellos, de CLRS ejercicio 12,4-2: describir un árbol de búsqueda

algorithm data-structures binary-tree asymptotic-complexity clrs 2012-02-13

---

8El calor

1Respuesta

Hash Collision Linear Probing Tiempo de ejecución

Estoy tratando de hacer la tarea con un amigo y una pregunta pregunta el tiempo de ejecución promedio de búsqueda, adición y eliminación para el método de sondeo lineal. Creo que es O (n) porque tiene

algorithm data-structures hashtable asymptotic-complexity 2012-04-09

---

15El calor

2Respuesta

Calculando el trabajo realizado por F x = (x, x)

Digamos que tengo esta función: (sintaxis de Haskell) f x = (x,x) Cuál es el trabajo (cantidad de cálculo) realizado por la función? Al principio pensé que era obviamente constante, pero ¿y si el ti

haskell functional-programming asymptotic-complexity 2012-05-31

---

5El calor

2Respuesta

recurrencias Solución de

estoy tratando de resolver el recursividad dado, utilizando la recursividad árbol, T(n) = 3T(n/3) + n/lg n. En el primer nivel (n/3)/(log(n/3)) + (n/3)/(log(n/3)) + (n/3)/(log(n/3)) = n/(log(n/3)). En

algorithm math recursion asymptotic-complexity 2010-02-10

---

5El calor

3Respuesta

Complejidad de un doble para el bucle

Estoy tratando de averiguar la complejidad de un bucle for utilizando la notación Big O. He hecho esto antes en mis otras clases, pero este es más riguroso que los otros porque está basado en el algor

algorithm discrete-mathematics asymptotic-complexity 2012-09-11

---

42El calor

15Respuesta

Ejemplo de O (n!)?

¿Qué es un ejemplo (en código) de una función O (n!)? Debe ejecutar el número apropiado de operaciones en referencia a n; es decir, estoy preguntando sobre la complejidad del tiempo.

java algorithm big-o factorial asymptotic-complexity 2010-10-17

---

6El calor

3Respuesta

Tricky Big-O complejidad

public void foo(int n, int m) { int i = m; while (i > 100) { i = i/3; } for (int k = i ; k >= 0; k--) { for (int j = 1; j < n; j *= 2) { System.out.print(k + "\

big-o asymptotic-complexity 2010-06-06

---