Para preguntas sobre algoritmos de clasificación y su velocidad y complejidad.
Al leer sobre varios algoritmos de ordenación, he visto que mencionan que algunos son "estables" y otros no. ¿Qué significa eso y qué compensaciones están involucradas sobre esa base al seleccionar un
Estoy buscando sugerencias de pseudocódigo para ordenar mis archivos mp3 de una manera que evite la repetición de títulos y artistas . Escucho cantantes: Frank Sinatra, Tony Bennett, Ella Fitzgerald, etc., cantando viejos estándares. Cada artista graba muchas de las mismas canciones: Fly Me To The...
Es estable y tiene una complejidad temporal de O (n). Debería ser más rápido que algoritmos como Quicksort y Mergesort, pero casi nunca lo veo
He notado que muchos métodos de clasificación numérica parecen ordenar por 1, 10, 2, 3 ... en lugar de los esperados 1, 2, 3, 10 ... Tengo problemas para encontrar un escenario en el que lo haría necesito el primer método y, como usuario, me siento frustrado cada vez que lo veo en la práctica. ¿Hay...
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión
Siempre he escuchado que la búsqueda lineal es un enfoque ingenuo y que la búsqueda binaria es mejor que en rendimiento debido a una mejor complejidad asintótica. Pero nunca entendí por qué es mejor que la búsqueda lineal cuando se requiere ordenar antes de la búsqueda binaria. La búsqueda lineal...
Estoy tratando de entender cómo almacenar correctamente la información ordenada en una base de datos relacional. Un ejemplo: Digamos que tengo una lista de reproducción, que consta de canciones. Dentro de mi base de datos relacional, tengo una tabla que Playlistscontiene algunos metadatos...
Solo me pregunto por qué Javay .NET Frameworkutiliza diferentes algoritmos de clasificación por defecto. En Java Array.Sort() usa el algoritmo Merge Sort por defecto y como dice Wikipedia.com : En Java, los métodos Arrays.sort () usan una combinación de ordenación o una ordenación rápida...
No puedo ver por qué el montón se considera un algoritmo de clasificación in situ . Me refiero a una estructura de datos adicional poblada con los elementos de la matriz que se va a clasificar, es decir, un montón, que se utiliza para ayudar en la extracción del valor mínimo y el proceso de...
Estaba revisando el análisis de clasificación rápida en el libro de Algoritmos de Sedgewick. Él crea la siguiente relación de recurrencia para el número de comparaciones en el ordenamiento rápido mientras ordena una matriz de N elementos distintos. Me está costando entender esto ... Sé que se...
Estoy buscando algoritmos de clasificación que puedan funcionar en una gran cantidad de datos, es decir, que puedan funcionar incluso cuando no se pueda mantener todo el conjunto de datos en la memoria principal a la vez. El único candidato que he encontrado hasta ahora es el tipo de combinación:...
java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) se implementa como un 'ordenamiento rápido sintonizado' en lugar de una clasificación de radix. Hice una comparación de velocidad hace un tiempo, y con algo como n> 10000, la clasificación de radix siempre fue más rápida....
IComparable solo funciona de una manera Digamos que tienes una Employeeclase. En una vista, desea mostrar todo Employeesordenado por nombre, en otra, por dirección. ¿Cómo vas a lograr eso? No con IComparable, al menos no de ninguna manera idiomática. IComparable tiene la lógica en el lugar...
Tengo una lista de estudiantes que debo mostrar al usuario en una página web en formato tabular. Los elementos se almacenan en la base de datos junto con la información de Ordenar. En la página web, el usuario puede reorganizar el orden de la lista arrastrando y soltando los elementos en el orden...
En lugar de programar de la manera en que lo hacemos, ¿por qué no hacemos especificaciones de tareas comunes como "ordenar" y luego dejamos que el entorno lo compile para aprovechar al máximo su hardware? De esta manera, podríamos enviar computadoras con nuevo hardware especializado, como...
Estoy construyendo un comparador que proporciona la capacidad de clasificación de varias columnas en una cadena delimitada. Actualmente estoy usando el método de división de la clase String como mi opción preferida para dividir la cadena sin procesar en tokens. ¿Es esta la mejor manera de...
Estoy aprendiendo acerca de quicksort y quiero ilustrar diferentes matrices en las que quicksort tendría dificultades. El resumen rápido que tengo en mente no tiene una mezcla aleatoria inicial, hace 2 particiones y no calcula la mediana. Pensé en tres ejemplos hasta ahora:
El objetivo de esta pregunta no es debatir los méritos de esto sobre ningún otro algoritmo de clasificación; ciertamente, hay muchas otras preguntas que hacen esto. Esta pregunta es sobre el nombre. ¿Por qué Quicksort se llama "Quicksort"? Claro, es "rápido", la mayoría de las veces, pero no...
Especialmente al escribir aplicaciones 'estándar' (que no son HPC), ¿considera qué algoritmo de clasificación elegir, o simplemente se conforma con la clasificación rápida (que es lo que la mayoría de las bibliotecas llaman clasificación)? Hasta cierto punto, puede ser rentable en situaciones...
En un intento por no reinventar una rueda, pregunto si alguien tiene ideas sobre un algoritmo de homogeneidad de datos. Un breve ejemplo: Mis datos tienen varios elementos tal vez como Número Color Fruta Carta Hay alrededor de 100 de estos elementos en una matriz. El algoritmo necesita...