big-o

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

---

8El calor

3Respuesta

¿Por qué este código se considera O (N^6) en la notación Big Oh?

Estaba leyendo another question y este código, sentí curiosidad: for(i = 0; i < n; i++) { for(j = 0; j < i*i; j++) { for(k = 0; k < i*j; k++) { pseudo_inner_count++;

c for-loop big-o notation 2011-07-21

---

26El calor

3Respuesta

¿Por qué no está LinkedList.Clear() O (1)

Estaba asumiendo que LinkedList.Clear() era O (1) en un proyecto en el que estoy trabajando, ya que utilicé una LinkedList para drenar un BlockingQueue en mi consumidor que necesita un alto rendimient

java big-o 2011-03-01

---

17El calor

5Respuesta

Índices de base de datos y su notación Big-O

Estoy tratando de comprender el rendimiento de los índices de base de datos en términos de notación Big-O. Sin saber mucho al respecto, supongo que: Consultar en una clave principal o un índice único

sql database sqlite indexing big-o 2011-01-14

---

6El calor

2Respuesta

Invertir una cadena: Recursión vs iteración en javascript

Hace un mes, he sido entrevistado por algunos miembros de PTO de Google. Una de las preguntas era: Invertir una cadena de forma recursiva en js y explicar el tiempo de ejecución por la notación O gran

javascript recursion iteration big-o 2011-01-17

---

19El calor

6Respuesta

Dividir una cadena en una cadena de palabras válidas usando la Programación Dinámica

Necesito encontrar un algoritmo de programación dinámico para resolver este problema. Lo intenté pero no pude resolverlo. Aquí está el problema: Te dan una cadena de n caracteres s [1 ... n], que cree

algorithm dynamic big-o text-segmentation 2011-03-15

---

11El calor

2Respuesta

Comparaciones de complejidad entre estructuras de datos

Hola, ¿alguien sabe dónde puedo encontrar una tabla que muestra la gran O de operaciones (insertar, eliminar, buscar) para estructuras de datos comunes?

performance data-structures comparison big-o 2011-05-06

---

25El calor

4Respuesta

C# Lista eliminar del final, realmente O (n)?

He leído un par de artículos que dicen que List.RemoveAt() está en O (n) hora. Si hago algo como: var myList = new List<int>(); /* Add many ints to the list here. */ // Remove item at end of list:

c# big-o 2011-03-22

---

5El calor

3Respuesta

¿Cuál es el tiempo de ejecución de este algoritmo powerset

tengo un algoritmo para calcular la powerset de un conjunto utilizando todos los bits entre 0 y 2^n: public static <T> void findPowerSetsBitwise(Set<T> set, Set<Set<T>> results){ T[] arr = (T[])

algorithm big-o performance powerset 2011-05-21

---

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

---