<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css">

Browsing by Author "Hwang, WP"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item type:Item,
    In-place random list permutations
    (1999-06-30)
    Hwang, WP
    ;
    Wang, CL
    ;
    資訊工程學系
    ;
    Department of Computer Science
    We give two algorithms to randomly permute a linked list of length n in place using O(n log n) time and O(log n) 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. (C) 1999 Published by Elsevier Science B.V. All rights reserved.