文章基本信息
- 标题：Sort Integers into a Linked List
- 本地全文：下载
- 作者：Yijie Han ; Hemasree Koganti ; Nikita Goyal 等
- 期刊名称：Computer and Information Science
- 印刷版ISSN：1913-8989
- 电子版ISSN：1913-8997
- 出版年度：2020
- 卷号：13
- 期号：1
- 页码：51-57
- DOI：10.5539/cis.v13n1p51
- 出版社：Canadian Center of Science and Education
- 摘要：
We show that n integers in {0, 1, …, m-1} can be sorted into a linked list in constant time using nlogm processors on the Priority CRCW PRAM model, and they can be sorted into a linked list in O(loglogm/logt) time using nt processors on the Priority CRCW PRAM model.
