Articles of algoritmo que

Superioridad de Quicksort sobre Heap Sort

Heap Sort tiene una peor complejidad de caso de O(nlogn) mientras que Quicksort tiene O(n^2) . Pero las evidencias empericales dicen que el quicksort es superior. ¿Porqué es eso?

Quicksort vs heapsort

Tanto el quicksort como el heapsort realizan la clasificación in situ. ¿Cual es mejor? ¿Cuáles son las aplicaciones y los casos en que se prefiere?

Cómo clasificar un millón de imágenes con un tipo de crowdsourcing

Me gustaría clasificar una colección de imágenes de paisajes haciendo un juego en el que los visitantes del sitio puedan calificarlas, con el fin de descubrir qué imágenes las personas encuentran más atractivas. ¿Cuál sería un buen método para hacer eso? ¿ Estilo caliente o no ? Es decir, mostrar una sola imagen, pedirle al […]

¿Qué algoritmo de clasificación en paralelo tiene el mejor rendimiento promedio de casos?

La ordenación toma O (n log n) en el caso de serie. Si tenemos procesadores O (n), esperaríamos una aceleración lineal. Existen algoritmos paralelos O (log n) pero tienen una constante muy alta. Tampoco son aplicables en hardware básico que no tiene en ningún lugar cerca de procesadores O (n). Con los procesadores p, los […]

Cómo emparejar calcetines de una stack de manera eficiente?

Ayer estaba emparejando los calcetines de la ropa limpia y descubrí que la forma en que lo estaba haciendo no es muy eficiente. Estaba haciendo una búsqueda ingenua, escogiendo un calcetín e “iterando” el montón para encontrar su pareja. Esto requiere iterar en promedio sobre n / 2 * n / 4 = n 2/8 […]

¿Ordenar en tiempo lineal?

Dado un conjunto de entrada de n enteros en el rango [0..n ^ 3-1], proporcione un algoritmo de clasificación de tiempo lineal. Esta es una revisión de mi prueba el jueves, y no tengo idea de cómo abordar este problema.

Redondeando a un número arbitrario de dígitos significativos

¿Cómo puede redondear cualquier número (no solo enteros> 0) a N dígitos significativos? Por ejemplo, si quiero redondear a tres dígitos significativos, estoy buscando una fórmula que podría tomar: 1,239,451 y retorno 1,240,000 12.1257 y return 12.1 .0681 y return .0681 5 y vuelta 5 Naturalmente, el algoritmo no debería estar codificado para manejar solo […]

¿Qué es la estabilidad en los algoritmos de clasificación y por qué es importante?

Tengo mucha curiosidad, ¿por qué la estabilidad es o no es importante en los algoritmos de clasificación?