Resultados de la búsqueda a petición "data-structures"
Ordenar listas vinculadas en C [cerrado]
Se me pidió que escribiera una función que toma 3 listas vinculadas sin ordenar y devuelve una sola lista vinculada ordenada que combina las tres listas. ¿Cuál es la mejor manera en que puedes pensar? Realmente no tengo restricciones de ...
Cree un árbol de búsqueda binario equilibrado a partir de una secuencia de enteros
Acabo de terminar una entrevista de trabajo y estaba luchando con esta pregunta, lo que me parece una pregunta muy difícil para dar una entrevista de 15 minutos. La pregunta era: escribir una función, que dada una secuencia de enteros ...
Cuáles son las complejidades temporales de varias estructuras de datos?
Estoy tratando de enumerar las complejidades de tiempo de las operaciones de estructuras de datos comunes como matrices, árbol de búsqueda binaria, montón, lista vinculada, etc. y especialmente me estoy refiriendo a Java. Son muy comunes, pero ...
¿Cómo es la complejidad de la clasificación de cubetas O (n + k) si implementamos cubetas usando listas vinculadas?
Tengo curiosidad acerca de por qué la clasificación de cubetas tiene un tiempo de ejecución de O (n + k) si utilizamos cubetas implementadas con listas vinculadas. Por ejemplo, supongamos que tenemos esta entrada: n = no of element= 8 k = range ...
¿Cómo podemos encontrar un número repetido en la matriz en O (n) tiempo y O (1) complejidad del espacio
¿Cómo podemos encontrar un número repetido en la matriz en O (n) tiempo y O (1) complejidad? por ejemplo, la salida de la matriz 2,1,4,3,3,10 es 3 EDIT: intenté de la siguiente manera. descubrí que si no se repite extrañamente, entonces podemos ...
¿Qué debería devolver el método 'pop ()' cuando la pila está vacía? [duplicar
Posible duplicado: C ++ Pregunta de pila STL: ¿Por qué pop () no genera una excepción si la pila está vacía? [https://stackoverflow.com/questions/4892108/c-stl-stack-question-why-does-pop-not-throw-an-exception-if-the-stack-is-emp] Al diseñar ...
Linked list vs. Dynamic array para implementar una pila
Comencé a revisar las estructuras de datos y los algoritmos antes de que comience mi último año de escuela para asegurarme de estar al tanto de todo. Un problema de revisión decía "Implemente una pila usando una lista vinculada o una matriz ...
diseñe un sistema que admita el almacenamiento masivo de datos y consultas
l entrevistador me pidió que diseñara un sistema para almacenar gigabytes de datos y el sistema también debe admitir algún tipo de consult Descripción Hay una cantidad masiva de registros generados en un IDC, cada registro está compuesto por ...
Automatically sorted by values map in Java
Necesito tener unautomáticament mapa ordenado por valores en Java, de modo que se sigue ordenando en cualquier momento mientras agrego nuevos pares clave-valor o actualizo el valor de un par clave-valor existente, o incluso elimino ...
Pilas y colas basadas en matrices frente a listas basadas
Estoy tratando de comparar las tasas de crecimiento (tanto en tiempo de ejecución como en espacio) para las operaciones de pila y cola cuando se implementan como matrices y como listas vinculadas. Hasta ahora solo he podido encontrar tiempos de ...