An NC Algorithm for Sorting Real Numbers in O(nlogn/√loglogn) Operations - Open Journal of Applied Sciences

OJAppS > Vol.9 No.5, May 2019

An NC Algorithm for Sorting Real Numbers in O(nlogn/√loglogn) Operations ()

HTML XML

Download as PDF (Size: 364KB) PP. 403-408

DOI: 10.4236/ojapps.2019.95034 432 Downloads 1,505 Views

Author(s)

Yijie Han, Sneha Mishra, Md Usman Gani Syed

Affiliation(s)

School of Computing and Engineering, University of Missouri at Kansas City, Kansas City, MO, USA.

ABSTRACT

We apply the recent important result of serial sorting of n real numbers in

time to the design of a parallel algorithm for sorting real numbers in

time and

operations. This is the first NC algorithm known to take

operations for sorting real numbers.

√loglogn

KEYWORDS

Parallel Algorithms, Sorting, Sort Real Numbers, Complexity

Share and Cite:

loglogn) Operations">

Han, Y. , Mishra, S. and Syed, M. (2019) An NC Algorithm for Sorting Real Numbers in O(nlogn/√loglogn) Operations. Open Journal of Applied Sciences, 9, 403-408. doi: 10.4236/ojapps.2019.95034.

Journals Menu

Follow SCIRP

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies