Busca avançada
Ano de início
Entree


An Efficient Algorithm for Sorting and Duplicate Elimination by Using Logarithmic Prime Numbers

Texto completo
Autor(es):
Yeh, Wei-Chang ; Forghani-elahabad, Majid
Número total de Autores: 2
Tipo de documento: Artigo Científico
Fonte: BIG DATA AND COGNITIVE COMPUTING; v. 8, n. 9, p. 15-pg., 2024-09-01.
Resumo

Data structures such as sets, lists, and arrays are fundamental in mathematics and computer science, playing a crucial role in numerous real-life applications. These structures represent a variety of entities, including solutions, conditions, and objectives. In scenarios involving large datasets, eliminating duplicate elements is essential to reduce complexity and enhance performance. This paper introduces a novel algorithm that uses logarithmic prime numbers to efficiently sort data structures and remove duplicates. The algorithm is mathematically rigorous, ensuring correctness and providing a thorough analysis of its time complexity. To demonstrate its practicality and effectiveness, we compare our method with existing algorithms, highlighting its superior speed and accuracy. An extensive experimental analysis across one thousand random test problems shows that our approach significantly outperforms two alternative techniques from the literature. By discussing the potential applications of the proposed algorithm in various domains, including computer science, engineering, and data management, we illustrate its adaptability through two practical examples in which our algorithm solves the problem more than 3x104 and 7x104 times faster than the existing algorithms in the literature. The results of these examples demonstrate that the superiority of our algorithm becomes increasingly pronounced with larger problem sizes. (AU)

Processo FAPESP: 23/13667-5 - Avaliação da confiabilidade de redes de fluxo multiestado e algumas aplicações
Beneficiário:Majid Forghani Elahabad
Modalidade de apoio: Auxílio à Pesquisa - Regular