arrow
返回

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

delete2024-08-23
delete1
delete
OA
AI
W
Wei‐Chang Yeh *
M
Majid Forghani-elahabad
DOI:10.3390/bdcc8090096delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
efficient data sorting
duplicate elimination
logarithmic prime numbers
algorithm design
time complexity

期刊

B
Big Data and Cognitive Computing
IF:
4.4
论文数:
1.3K
被引数:
2.4K

机构

N
National Tsing Hua University
学者数:
1.6W
论文数: 1.4W
被引数: 1.7W
U
universidade federal do abc (ufabc)
学者数:
3.5K
论文数: 3.3K
被引数: 1
引用论文

引用论文

err分享
err收藏
The Role of Artificial Intelligence in Nutrition Research: A Scoping Review人工智能在营养研究中的作用: 范围综述
err2024-06-28
err3
errOAAI
errSosa-Holwerda, Andrea; Park, Oak-Hee; Albracht-Schulte, Kembra; Niraula, Surya; Thompson, Leslie; Oldewage-Theron, Wilna
err分享
err收藏
Renal arterioureteral hemorrhage: a complication of acucise endopyelotomy
err1996-07-01
err0
errOAAI
errJoseph R. Wagner; Robert D'Agostino; Richard K. Babayan
err分享
err收藏
TDMA Versus CSMA/CA for Wireless Multihop Communications: A Stochastic Worst-Case Delay Analysis
err2017-04-01
err27
errOAAI
errWang, Qi; Jaffres-Runser, Katia; Xu, Yongjun; Scharbarg, Jean-Luc; An, Zhulin; Fraboul, Christian
err分享
err收藏
学者 查看更多内容