space-complexity

10El calor

2Respuesta

Complejidad del espacio del algoritmo recursivo

Me preguntaron en una entrevista, la forma eficiente de resolver un problema al buscar el pallindrome. Ahora puedo hacer dos cosas: a partir de i = 0 hasta i = n/2 y la comparación de ith y n-i-ésimo

5El calor

2Respuesta

¿Algún buen algoritmo de clasificación para datos ordenados en su mayoría que no encajan todos en la memoria?

En caso de que se les da: cierta cantidad de datos memoria con el tamaño medio del tamaño de los datos se ordena parte de los datos usted no sabe el tamaño de la ordenada datos. ¿Qué algoritmo de clas

16El calor

8Respuesta

Encontrar rangos contiguos en matrices

Se le da una matriz de enteros. Tienes que generar el rango más grande para que todos los números en el rango estén presentes en la matriz. Los números pueden estar presentes en cualquier orden. Por e

5El calor

2Respuesta

Ejemplos del mundo real para decidir qué algoritmo de clasificación funciona mejor

Me arriesgo a que esta pregunta se cierre antes de obtener una respuesta, pero realmente quiero saber la respuesta. Así que aquí va. actualmente estoy tratando de aprender algoritmos, y estoy empezand

9El calor

13Respuesta

¿Podemos calcular esto en menos de O (n * n) ... (nlogn o n)

Esta es una pregunta que me hizo una multinacional muy famosa. La pregunta es la siguiente ... Ingrese una matriz 2D N * N de 0 y 1. Si A (i, j) = 1, entonces todos los valores correspondientes a la i

17El calor

2Respuesta

Arreglos de sufijos vs Arboles de sufijo

Solo quiero saber, cuando un arbol de sufijo es superior a un arreglo de sufijo mejorado. Después de leer Replacing sufﬁx trees with enhanced sufﬁx arrays ya no veo una razón para usar árboles de sufi

13El calor

2Respuesta

Es imprescindible Quicksort in situ (en el lugar) o no?

Quicksort a menudo se describe como in situ (in situ) algoritmo, a pesar de que requiere O (log n) espacio de pila. Entonces, ¿in situ significa "requiere menos de O (n) espacio adicional", o el espac