Preguntas etiquetadas con sorting

Durante una entrevista para un puesto de desarrollador de Java, me preguntaron lo siguiente: Escribe una función que tome dos parámetros: una cadena que representa un documento de texto y un número entero que proporciona la cantidad de artículos a devolver. Implemente la función de modo que devuelva una lista …

11 algorithms  sorting  strings  data-mining 

Se le da una matriz de longitud . Cada elemento de la matriz pertenece a una de las clasesSe supone que debe reorganizar la matriz utilizando un número mínimo de operaciones de intercambio para que todos los elementos de la misma clase estén siempre agrupados, es decir, que formen una …

10 terminology  reference-request  sorting  arrays 

Que yo sepa, no existe un algoritmo de peor caso que resuelva el siguiente problema:O ( n )O(norte)O(n) Dada una secuencia de longitud consiste en enteros finitos, encuentre la permutación donde cada elemento es menor o igual que su sucesor.nortenorten ¿Pero hay una prueba de que no existe, en el …

9 complexity-theory  sorting  computation-models  lower-bounds 

Como parte de una tarea que cubre la implementación de introsort , me preguntan por qué se usa heapsort en lugar de mergesort (u otros algoritmos para el caso). O ( n log( n ) )O(nlog⁡(n))O(n\log(n)) Introsort es un algoritmo de clasificación híbrido que proporciona un rendimiento promedio rápido y …

9 algorithms  algorithm-analysis  sorting 

Estoy tratando de entender por qué el ordenamiento rápido usando la partición Lomuto y un pivote fijo funciona de manera errática, pero en general deficiente, en entradas generadas aleatoriamente. Estoy pensando que aunque las entradas se generan aleatoriamente, puede haber mucho orden en las secuencias, pero no estoy seguro de …

9 algorithms  sorting 

Inspirado por esta pregunta en la que el autor de la pregunta quiere saber si el tiempo de ejecución cambia cuando el comparador utilizado en un algoritmo de búsqueda estándar se reemplaza por un lanzamiento de moneda justo, y también por la falla prominente de Microsoft al escribir un generador …

9 sorting  randomized-algorithms  permutations 

Quiero filtrar eficientemente una lista de enteros para duplicados de una manera que solo el conjunto resultante necesite ser almacenado. Una forma de ver esto: tenemos un rango de enteros con N grande (digamos 2 40 )S={1,…,N}S={1,…,N}S = \{1, \dots{}, N\}NNN2402402^{40} tenemos una función con, supuestamente, muchas colisiones (las imágenes …

9 algorithms  data-structures  sorting 

Si tiene un algoritmo de clasificación rápida y siempre selecciona el elemento más pequeño (o más grande) como pivote; ¿estoy en lo cierto al suponer que si proporciona un conjunto de datos ya ordenados, siempre obtendrá el peor rendimiento independientemente de si su lista 'ya ordenada' está en orden ascendente …

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

Me presentan una red de comparación. ¿Cómo puedo determinar si la red de comparación es una red de clasificación? En la imagen a continuación hay un ejemplo de una red de clasificación de selección e inserción. La intención es tener una red de comparación y ordenar valores numéricos. Si pruebo …

9 sorting 

Estoy tratando de entender cómo puedo ordenar una matriz de elementos cuando solo no está en su lugar.nortenortenIniciar sesiónnorteIniciar sesión⁡norte\log n Escuché que ordenar una matriz con a lo sumo inversiones tiene complejidad . Debido a que hay elementos que no están clasificados, en mi caso, a lo sumo, hay …

8 sorting 

Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 6 años . Wiki tiene una buena hoja de trucos, pero no implica que no. …

8 algorithm-analysis  asymptotics  runtime-analysis  sorting  searching 

Estoy trabajando en el problema H en el concurso ACM ICPC 2004–2005 del noreste de Europa . El problema es básicamente encontrar el peor de los casos que produce un número máximo de intercambios en el algoritmo (tamizar hacia abajo) para construir el montón. Entrada: el archivo de entrada contiene …

8 algorithms  data-structures  algorithm-analysis  sorting