IMPACTO DAS RESTRIÇÕES DE HARDWARE NA EFICIÊNCIA DE ALGORITMOS DE ORDENAÇÃO
UM ESTUDO COMPARATIVO
Resumo
A ordenação eficiente de dados tem desempenhado um papel vital em muitas aplicações, desde pesquisas rápidas até a otimização do desempenho de algoritmos mais complexos. No entanto, com o constante crescimento dos conjuntos de dados e informações disponíveis na Internet, a seleção do algoritmo de ordenação torna-se uma tarefa crucial, dada a diversidade de opções disponíveis. Assim, a comparação de algoritmos em diferentes cenários ajuda a identificar suas vantagens e limitações, contribuindo para uma escolha mais precisa em cada contexto. O objetivo deste trabalho é, portanto, realizar uma análise comparativa da eficiência dos algoritmos de ordenação Merge Sort e Quick Sort, a fim de identificar qual é o mais adequado para diferentes cenários de uso. A metodologia consiste em experiências utilizando duas máquinas virtuais e uma máquina física, onde são avaliados o consumo de memória e o tempo de execução. Os resultados mostram que o Merge Sort, apesar de consumir mais memória em todos os cenários avaliados, tem melhor desempenho em termos de tempo médio de execução nos casos com mais elementos, enquanto o Quick Sort mantém sua vantagem consistente em termos de consumo médio de memória nos três cenários avaliados.
Referências
ADHIKARI, POOJA; POOJA, A. (2007). Review On Sorting Algorithms-A comparative study on two sorting algorithms. Mississippi State, Mississippi, v. 4.
AFONSO, J. M. D. (2009). Optimização de estruturas multidimensionais de dados em ambientes OLAP. (Doctoral dissertation, ISCTE-Instituto Universitario de Lisboa (Portugal)).
AL-KHARABSHEH, K. S., ALTURANI, I. M., ALTURANI, A. M. I., & ZANOON, N. I. (2013). Review on sorting algorithms a comparative study. International Journal of Computer Science and Security (IJCSS), 7(3), 120-126.
BENTLEY, J. (2016). Programming pearls. Addison-Wesley Professional.
BHARGAVA, A. Y. (2018). Entendendo Algoritmos: Um guia ilustrado para programadores e outros curiosos. Novatec Editora.
CENTURION, A. M. (1998). Análise de desempenho de algoritmos paralelos utilizando plataformas de portabilidade. (Doctoral dissertation, Universidade de São Paulo).
DE AZEVEDO, R. C. (2016). Análise dos algoritmos de ordenação: buscando a eficiência em sistemas de supermercados.
DIKA, A., & PREVALLA, B. (2010, November). The impact of memory and processor in determining the performance of programs. In 2010 IEEE 26-th Convention of Electrical and Electronics Engineers in Israel (pp. 000015-000018). IEEE.
DRUMOND, P. M. L. D. L. (2012). Uma análise experimental de algoritmos exatos aplicados ao problema da árvore geradora multiobjetivo. (Master's thesis, Universidade Federal do Rio Grande do Norte).
FOLADOR, J. P., NETO, L. N. P., AND JORGE, D. C. (2014). Aplicativo para análise comparativa do comportamento de algoritmos de ordenação. Revista Brasileira de Computação Aplicada, 6(2):76–86.
GEEKSFORGEEKS (2023). Merge sort, https://www.geeksforgeeks.org/merge-sort/
GOLDREICH, O. (2008). Computational complexity: a conceptual perspective. ACM Sigact News, 39(3):35–39.
MARCELLINO, M., PRATAMA, D. W., SUNTIARKO, S. S., AND MARGI, K. (2021). Comparative of advanced sorting algorithms (quick sort, heap sort, merge sort, intro sort, radix sort) based on time and memory usage. In 2021 1st International Conference on Computer Science and Artificial Intelligence (ICCSAI), volume 1, pages 154–160.
NAKASHIMA, E. Y. (2017). Avaliação de atividades de programação submetidas em mooc com emprego de técnicas de visualização. B.S. thesis, Universidade Tecnológica Federal do Paraná.
POLLMAN, H. J. S. (2009). Probabilistic cost analysis of logic programs. Ingeniare. Revista chilena de ingeniería, 17(2):195–204.
RAJPUT, I. S., KUMAR, B., AND SINGH, T. (2012). Performance comparison of sequential quick sort and parallel quick sort algorithms. International Journal of Computer Applications, 57(9):14–22.
RAFAEL, A. O. (2022). As implicações econômicas e sociais resultantes da implementação de inteligência artificial pelo estado, em especial pelo setor regulador. Master’s thesis, ISCTE-Instituto Universitario de Lisboa (Portugal).
SUBANDIJO, S. (2011). Efisiensi algoritma dan notasi o-besar. ComTech: Computer, Mathematics and Engineering Applications, 2(2):849–858.
TOSCANI, L. V. AND VELOSO, P. A. (2001). Complexidade de algoritmos. Sagra-Luzzatto. Porto Alegre.
YANG, Y., YU, P., AND GAN, Y. (2011). Experimental study on the five sort algorithms. In 2011 Second International Conference on Mechanic Automation and Control Engineering, pages 1314–1317.
ZERANSKI, S. AND SANCAK, I. E. (2021). Prudential supervisory disclosure (psd) with su- pervisory technology (suptech): lessons from a fintech crisis. International Journal of Disclosure and Governance, pages 1–21
