big-o

16El calor

6Respuesta

¿Por qué la burbuja ordena O (n^2)?

int currentMinIndex = 0; for (int front = 0; front < intArray.length; front++) { currentMinIndex = front; for (int i = front; i < intArray.length; i++) { if (intArray[i] < int

algorithm sorting complexity-theory big-o bubble-sort 2012-07-13

---

8El calor

3Respuesta

¿Cuál es la complejidad de este código cuyo ciclo anidado repetidamente dobla su contador?

En el libro Programando entrevistas expuestas dice que la complejidad del programa a continuación es O (N), pero no entiendo cómo esto es posible. ¿Alguien puede explicar por qué es esto? int var = 2;

algorithm time-complexity big-o complexity-theory 2012-09-05

---

6El calor

2Respuesta

¿Cuál es la notación big-o para la función `len()` en Python?

Duplicar posibles: Cost of len() function ¿El len() iterar sobre los objetos en una lista y luego regresar a su recuento? Por lo tanto, dándole un O (n). O .... ¿Tiene una lista de Python mantener un

python big-o 2012-09-09

---

5El calor

1Respuesta

Colección modificar elemento

He leído un montón de artículos sobre la elección de la correcta recaudación para una aplicación específica, y entiendo que al final todo se reducirá a la evaluación comparativa de los datos reales, p

c# collections big-o sorted 2012-04-21

---

11El calor

1Respuesta

En cuanto a rendimiento, ¿qué tan buena es la biblioteca de guayaba?

He estado en la biblioteca Google Guava y encontré muchas estructuras de datos útiles y útiles. Si alguien más lo ha usado, ¿puede darnos su opinión sobre cómo se comportó cuando se utilizó con grande

java performance data-structures big-o guava 2012-06-10

---

16El calor

2Respuesta

Big O of Recursive Methods

Tengo dificultades para determinar la gran O de los métodos recursivos simples. No puedo entender lo que ocurre cuando se llama un método varias veces. Sería más específico acerca de mis áreas de conf

recursion big-o 2012-07-31

---

26El calor

5Respuesta

Diferencia entre O (n) y O (log (n)) - ¿cuál es mejor y qué es exactamente O (log (n))?

Este es mi primer curso en estructuras de datos y cada conferencia/conferencia TA, hablamos de O(log(n)). Esta es probablemente una pregunta tonta, pero agradecería que alguien me explique exactamente

algorithm data-structures complexity-theory big-o logarithm 2012-04-29

---

7El calor

1Respuesta

¿Cuál es la complejidad de tiempo de HTML DOM búsquedas

Suponiendo que no haya optimizaciones locos (estoy mirando a ti Chrome). Estoy hablando de crudo, desagradable, ¿No-quiebra-no-fix-it, es decir v6 javascript, costo. Cuanto menor sea el ser límite: do

javascript html dom big-o time-complexity 2012-05-04

---

5El calor

1Respuesta

¿Complejidad del tiempo para Shell sort?

En primer lugar, aquí está mi código de la ordenación Shell (con Java): public char[] shellSort(char[] chars) { int n = chars.length; int increment = n/2; while(increment > 0) { i

algorithm big-o time-complexity shellsort 2012-10-07

---

6El calor

1Respuesta

Simplificando la Complejidad Big-O de este Algoritmo Exponencial

Tengo un algoritmo de conteo para el cual estoy tratando de obtener una descripción general de gran. Está horriblemente anidado y terriblemente exponencial. Aquí está: 1. For each T_i in T 2. For k =

algorithm big-o combinatorics exponential binomial-coefficients 2012-07-03

---