home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.lang.pascal.borland      Borland Pascal was actually pretty neat      2,978 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 1,647 of 2,978   
   Rob Kennedy to Dr John Stockton   
   Re: Shuffle Deal or Draw of linked-list    
   28 May 05 01:02:44   
   
   XPost: comp.lang.pascal.delphi.misc   
   From: me3@privacy.net   
      
   Dr John Stockton wrote:   
   > A question has been received, not necessarily needing   
   > an answer to the following ones.   
      
   Some trouble has been had trying -- and failing -- to determine that   
   sentence's meaning. Can it please be clarified?   
      
   > Is anything known about the Shuffling Dealing or   
   > Drawing of linked-list data?  How should they be done?   
      
   A note to anyone else planning a reply: The Web page John mentions   
   assigns special definitions to those three capitalized terms.   
      
   If a list object in Java does not support the RandomAccess interface,   
   then the Collections.shuffle function will copy the items into an array,   
   shuffle the array, and then copy the items back into a list. That turns   
   what would be an O(N^2) operation into three O(N) operations.   
      
   --   
   Rob   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca