complexity-theory

5El calor

1Respuesta

¿Herramientas para medir la complejidad computacional empírica de los códigos Java?

Tengo algunos códigos Java para los cuales deseo medir la complejidad computacional empírica. Hay una herramienta trend-prof que toma como entrada los programas compilados C/C++. ¿Existen herramientas

13El calor

5Respuesta

¿Por qué Java no incluye la complejidad de tiempo/espacio de cada función en el javadoc?

Hola me gustaría saber cuál es la complejidad de tiempo de la función "replaceAll" de la clase String, pero no puedo encontrar ninguna información sobre él. (http://docs.oracle.com/javase/6/docs/api/j

8El calor

2Respuesta

¿Qué tan caro es comparar dos conjuntos desordenados para la igualdad?

Dados dos std::set s, uno puede simplemente iterar a través de ambos conjuntos simultáneamente y comparar los elementos, lo que resulta en una complejidad lineal. Esto no funciona para std::unordered_

7El calor

3Respuesta

encontrar todas las áreas rectangulares con ciertas propiedades en una matriz

dado un m matriz n * con los posibles valores de 1, 2 y null: . . . . . 1 . . . 1 . . . . . 1 . . . 2 . . . . . . . . 2 . . . 1 . . . . . 1 . . . . . . . . . . . 1 . . 2

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

34El calor

4Respuesta

Explicación intuitiva de por qué QuickSort es n log n?

¿Alguien es capaz de dar una explicación intuitiva, aunque formal, de 'inglés sencillo' de lo que hace que QuickSort n log n? Desde mi punto de vista, tiene que pasar por n elementos, y lo hace log n

13El calor

3Respuesta

¿Cuántas comparaciones hará la búsqueda binaria en el peor de los casos utilizando este algoritmo?

Hola a continuación es el pseudo código binario para mi aplicación de búsqueda: Input: (A[0...n-1], K) begin l ← 0; r ← n-1 while l ≤ r do m ← floor((l+r)/2) if K > A[m] then l

5El calor

1Respuesta

¿Cuál es la complejidad del tiempo A * y cómo se deriva?

Me preguntaba si alguien podría explicar la complejidad del tiempo A *. Estoy usando una heurística que usa la distancia euclidiana para estimar el peso. No hay bucles en la función heurística. Entonc

11El calor

3Respuesta

Complejidad del tiempo de find() en std :: map?

¿Cuán eficiente es la función find() en la clase std :: map? ¿Se repite a través de todos los elementos buscando la clave de modo que sea O (n), o esté en un árbol equilibrado, o use una función de ha

27El calor

1Respuesta

Diferentes algoritmos de árbol de decisión con comparación de complejidad o rendimiento

Estoy investigando la minería de datos y, más precisamente, los árboles de decisión. Me gustaría saber si hay varios algoritmos para construir un árbol de decisión (o sólo uno?), Y que es mejor, en fu