big-o

7El calor

2Respuesta

¿Por qué está ordenando una cadena O (n log n)?

Duplicar posible: Plain English explanation of Big O En la respuesta a un rompecabezas de programación que dijo ordenar una serie toma O (n log n) tiempo. ¿Cómo se deriva eso? ¿Alguien tiene un buen e

algorithm big-o 2010-12-13

---

5El calor

2Respuesta

Eficiencia de Big O para variables múltiples

Estoy tratando de calificar la eficiencia de una función donde la entrada es una matriz de cadenas. El algoritmo siempre itera a través de cada elemento en esta matriz. Estas cadenas contenidas en est

algorithm performance big-o 2010-12-27

---

5El calor

3Respuesta

Big O para una serie anidada de bucles for

Tengo una pregunta sobre el cálculo de tiempos de ejecución Big O para una serie de bucles, que están anidados en un bucle for externo. Por ejemplo: for (50,000 times) { for (n times) {

java big-o performance 2010-11-28

---

50El calor

4Respuesta

¿Cuál es la complejidad de la expresión regular?

¿Cuál es la complejidad con respecto a la longitud de cadena que lleva a realizar una comparación de expresiones regulares en una cadena?

regex complexity-theory big-o 2010-12-07

---

5El calor

4Respuesta

BigO tiempo de ejecución en algunos métodos

Ok, estos son métodos bastante simples, y hay algunos, por lo que no quería simplemente crear varias preguntas cuando son todas la misma cosa. BigO es mi debilidad Simplemente no puedo entender cómo s

java methods big-o performance 2010-12-12

---

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

---

27El calor

5Respuesta

¿Cuál es la complejidad del tiempo de ejecución de una instrucción switch?

Me gustaría saber cuál es la peor complejidad de tiempo de ejecución de una instrucción switch, suponiendo que tiene n casos. Siempre supuse que era O (n). Sin embargo, no sé si los compiladores hacen

algorithm programming-languages switch-statement big-o 2010-12-14

---

30El calor

4Respuesta

Levenshtein Algoritmo de distancia mejor que O (n * m)?

He estado buscando un algoritmo avanzado de distancia levenshtein, y the best I have found so far es O (n * m) donde n y m son las longitudes de las dos cadenas. La razón por la que el algoritmo es a

ios algorithm big-o levenshtein-distance 2010-10-30

---

18El calor

2Respuesta

¿Cuál es el Big-O de String.contains() en Java?

Estoy trabajando en un proyecto y necesito optimizar el tiempo de ejecución. ¿El tiempo de ejecución String.contains() es el mismo que TreeSet.contains(), que es O (logN)? La razón por la que estoy pr

java string big-o contains 2010-11-03

---

8El calor

4Respuesta

¿Es posible eliminar duplicados de una lista ordenada en menos de O (n) tiempo?

Sospecho que hay una manera si puede guardar localizando el otro extremo de un rango de valores repetidos más rápido que iterando a través de esa sublista

arrays algorithm complexity-theory big-o 2010-11-10

---