Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
ucin1193433415.pdf (2.34 MB)
ETD Abstract Container
Abstract Header
REDUCED ASSIGNMENT SORTING
Author Info
MORGAN, SPENCER
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1193433415
Abstract Details
Year and Degree
2007, MS, University of Cincinnati, Engineering : Computer Science.
Abstract
A new comparison-based sorting algorithm is presented that can reorder the elements in the fewest possible assignments (which is never greater than 3n/2), with a comparison complexity of O(nlogn)
Committee
Dr. John Franco (Advisor)
Pages
238 p.
Subject Headings
Computer Science
Keywords
Sort
;
Algorithm
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
MORGAN, S. (2007).
REDUCED ASSIGNMENT SORTING
[Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1193433415
APA Style (7th edition)
MORGAN, SPENCER.
REDUCED ASSIGNMENT SORTING.
2007. University of Cincinnati, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1193433415.
MLA Style (8th edition)
MORGAN, SPENCER. "REDUCED ASSIGNMENT SORTING." Master's thesis, University of Cincinnati, 2007. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1193433415
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
ucin1193433415
Download Count:
923
Copyright Info
© 2007, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.