big-o

5El calor

3Respuesta

Extraños resultados al trazar (Cormen) Inserto de árbol rojo-negro

Implementé en árboles Rojo-Negro en Python de acuerdo con el seudo código en Cormen's Introduction to Algorithms. quería ver a mis propios ojos que mi insert es realmente O(logn) así que trazan el tie

python big-o red-black-tree 2012-03-01

---

8El calor

5Respuesta

Complejidades en tiempo de ejecución para algoritmos recursivos

He buscado alto y bajo y no puedo encontrar mucho material relacionado con complejidades de tiempo de ejecución, recursividad y java. Actualmente estoy aprendiendo las complejidades del tiempo de ejec

java recursion big-o time-complexity tailrecursion-modulo-cons 2012-03-02

---

7El calor

6Respuesta

Rendimiento de romperse un bucle en dos bucles

buen día, Suponga que tiene un simple bucle for como a continuación ... for(int i=0;i<10;i++) { //statement 1 //statement 2 } Suponga que la declaración declaración 1 y 2 eran O (1) Adem

c++ loops big-o 2012-03-09

---

7El calor

2Respuesta

¿Algún algoritmo eficiente para encontrar las ventanas pangramáticas más pequeñas?

A pangrammatic window es una subcadena de una pieza de texto más grande que contiene las 26 letras del alfabeto. Para citar un ejemplo de Wikipedia, dado este texto: Canté, y pensé que cantaba muy bie

string algorithm big-o 2012-03-19

---

19El calor

6Respuesta

¿Cambia el bit O (1) u O (n)?

¿Las operaciones de cambio son O(1) o O(n)? ¿Tiene sentido que las computadoras generalmente requieran más operaciones para cambiar 31 lugares en lugar de cambiar 1 lugar? O ¿tiene sentido el número d

language-agnostic big-o cpu hardware bit-shift 2012-01-31

---

8El calor

1Respuesta

¿Por qué el algoritmo de la mediana de las medianas no puede usar el tamaño de bloque 3?

estoy trabajando a través del análisis de la mediana determinista encontrar bajo el supuesto de que la entrada se divide en 3 partes en lugar de 5 y la pregunta es ¿Dónde se descomponen? la mediana de

algorithm selection complexity-theory big-o 2012-02-01

---

5El calor

3Respuesta

Obtener elemento aleatorio y eliminarlo

Problema: Necesito obtener un elemento aleatorio para un contenedor y también eliminarlo de ese contenedor. El contenedor no necesita ser ordenado. No me importa la orden. vector puede conseguirme ele

c++ performance data-structures vector big-o 2012-02-09

---

8El calor

2Respuesta

¿Una herramienta para calcular la complejidad de tiempo del código Java?

Tengo una pregunta sobre la complejidad del tiempo (notación O grande) para el software Java. ¿Hay alguna manera de calcularlo o probarlo rápidamente (o cualquier sitio web que pueda calcularlo para m

java algorithm big-o time-complexity 2012-03-31

---

19El calor

8Respuesta

Big O, ¿cuál es la complejidad de sumar una serie de n números?

siempre pensé que la complejidad de: 1 + 2 + 3 + ... + n es O (n), y sumando dos n por n matrices sería O (n^2). Pero hoy leo de un libro de texto, "por la fórmula para la suma de los primeros n enter

performance algorithm optimization complexity-theory big-o 2012-02-12

---

8El calor

2Respuesta

Cómo determinar la complejidad del tiempo simplex (es decir, flujo máximo)

Se dice que el algoritmo simplex tiene una complejidad de tiempo de caso exponencial más desfavorable. Sin embargo, todavía se usa a menudo en la práctica. ¿Cómo se puede determinar la complejidad del

algorithm big-o time-complexity simplex 2011-12-27

---