Publication Type:

Journal Article

Source:

International Journal of Control Theory and Applications, Serials Publications, Volume 9, Number 14, p.6675-6682 (2016)

URL:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85006043021&partnerID=40&md5=d88891b61ae7ef7a1f46847a3943c555

Abstract:

The mode of a sequence of numbers is defined as the most frequently occurring number in the sequence. A naïve algorithm with two nested loops finds the mode with the complexity of O (n2). We can also find the mode by sorting the elements and making one pass through the sorted sequence - a complexity of O (n log n). In this paper, we study the so-called Tournament Method and describe a variation of it that finds the mode of n numbers with O (n) complexity, if it is guaranteed that the mode has frequency at least (n/2) +1 time. We present a recursive enhancement of the tournament method for the case where the mode repeats (n/a) +1 times where a is an integer greater than 2.

Notes:

cited By 0

Cite this Research Publication

R. Viswanath and Nandakumar, R., “The mode from a sequence of numbers”, International Journal of Control Theory and Applications, vol. 9, pp. 6675-6682, 2016.

207
PROGRAMS
OFFERED
6
AMRITA
CAMPUSES
15
CONSTITUENT
SCHOOLS
A
GRADE BY
NAAC, MHRD
8th
RANK(INDIA):
NIRF 2018
150+
INTERNATIONAL
PARTNERS