期刊論文
學年 | 87 |
---|---|
學期 | 2 |
出版(發表)日期 | 1999-06-30 |
作品名稱 | In-place random list permutations |
作品名稱(其他語言) | |
著者 | Hwang, Wen-ping; 王慶林; Wang, Ching-lin |
單位 | 淡江大學資訊工程學系 |
出版者 | Elsevier |
著錄名稱、卷期、頁數 | Information processing letters 70(6), pp.255-257 |
摘要 | We give two algorithms to randomly permute a linked list of length n in place using O(nlogn) time and O(logn) stack space in both the expected case and the worst case. The first algorithm uses well-known sequential random sampling, and the second uses inverted sequential random sampling. |
關鍵字 | Algorithms; Data structures |
語言 | en |
ISSN | 0020-0190 |
期刊性質 | 國內 |
收錄於 | |
產學合作 | |
通訊作者 | |
審稿制度 | 否 |
國別 | TWN |
公開徵稿 | |
出版型式 | ,電子版 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/45370 ) |