About this document
Han 2019 by AlexAlokaily is a document available to read on EtoBox.
The document presents a novel algorithm for sorting real numbers in O(n log n) time and linear space, challenging the previously held belief that sorting real numbers requires at least O(n log n) time. The algorithm converts real numbers to integers, enabling the use of integer sorting techniques, and has implications for various computational geometry problems. The work suggests a reevaluation of the complexity of problems dependent on sorting real numbers and highlights the assumptions made in computation
- Author
- AlexAlokaily
- Language
- EN