關鍵字查詢 | 類別:期刊論文 | | 關鍵字:In-place random list permutations

[第一頁][上頁]1[次頁][最末頁]目前在第 1 頁 / 共有 01 筆查詢結果
序號 學年期 教師動態
1 87/2 資訊系 王慶林 副教授 期刊論文 發佈 In-place random list permutations , [87-2] :In-place random list permutations期刊論文In-place random list permutationsHwang, Wen-ping; 王慶林; Wang, Ching-lin淡江大學資訊工程學系Algorithms; Data structuresElsevierInformation processing letters 70(6), pp.255-257We 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.tku_id: 000023747;Made available in DSpace on 2010-03-26T11:09:07Z (GMT). No. of bitstreams: 1 : 118 bytes, checksum: 238a19e09bbefb15a069a1e4b1e15430 (MD5)en0020-0190國內否TWN<links><record><name>機構典藏連結</name><url>http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/45370</url></record></links>
[第一頁][上頁]1[次頁][最末頁]目前在第 1 頁 / 共有 01 筆查詢結果