TY - JOUR
AU - Marappan, Raja
AU - Bhaskaran, S.
PY - 2022/05/02
Y2 - 2024/07/15
TI - A Linear-Time Algorithm to Find the Second Smallest Number
JF - International Journal of Mathematical, Engineering, Biological and Applied Computing
JA - IJMEBAC
VL - 1
IS - 1
SE - Articles
DO -
UR - https://www.scipublications.com/journal/index.php/ijmebac/article/view/285
SP - 8-11
AB - An algorithm is defined as a finite step-by-step procedure to accomplish a required result. It is also defined as a sequence of computational operations that convert the given input into the required output. In general, in the worst case, an algorithm is said to be optimal if there are no algorithms that perform a less basic number of well-defined operations, in the worst case. This paper presents an optimal algorithm for finding the second smallest among n numbers. The complexity of the proposed algorithm and its advantages are also analyzed in this paper.
ER -