马丁·马雷什;米兰斯特拉卡 排列的线性时间排序。 (英语) Zbl 1151.68738号 Arge,Lars(编辑)等人,《算法——2007年欧洲账户体系》。第十五届欧洲年会,2007年10月8日至10日,以色列埃拉特,会议记录。柏林:施普林格出版社(ISBN 978-3-540-75519-7/pbk)。计算机科学课堂讲稿4698187-193(2007)。 摘要:有序符号的所有排列集的字典排序函数将排列转换为所有排列的字典排序。这经常用于通过排列索引数据结构。我们提出了使用(O(n)算术运算计算排名函数及其逆函数的算法。关于整个系列,请参见[Zbl 1130.68001号]. 引用于8文件 MSC公司: 68周05 非数值算法 PDF格式BibTeX公司 XML格式引用 \textit{M.Mareš}和\textit{M.Straka},莱克特。注释计算。科学。4698,187--193(2007;Zbl 1151.68738) 全文: 内政部