Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Analysis of Algorithms Max Alekseyev
 

Summary: 1/34
Analysis of Algorithms
Lecture 13
Max Alekseyev
University of South Carolina
October 21, 2010
2/34
Outline
Hash vs. Direct Access Tables
Hash Tables
Collisions
Dictionary operations with chaining
Running time analysis
Hash Functions
Division Method
Multiplication Method
Universal Hashing
3/34
Hash Tables
Many applications require a dynamic set that supports only the

  

Source: Alekseyev, Max - Department of Computer Science and Engineering, University of South Carolina

 

Collections: Biotechnology; Computer Technologies and Information Sciences