Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
21Activity
0 of .
Results for:
No results containing your search query
P. 1
Hashing

Hashing

Ratings: (0)|Views: 1,304 |Likes:
Published by mrbkiter

More info:

Published by: mrbkiter on Mar 27, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

11/04/2011

pdf

text

original

 
1
Chapter 9: Hashing
Basic conceptsHash functionsCollision resolutionOpen addressingLinked list resolutionBucket hashing
 
2
Basic Concepts
Sequential search:O(n)
Requiring severalkey comparisons 
Binary search:O(log
2
n)
before the target isfound
 
3
Basic Concepts
1,000,000500,000201,000,000 100,00050,00017100,000 10,0005,0001410,000 1,000500101,000 2561288256 5025650 168416
Sequential(Worst Case)Sequential(Average)BinarySize
Search complexity:

Activity (21)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Arthur Aricaya liked this
amrita_ultimate liked this
Naraen Karthik liked this
Vlad Giurcanu liked this
Gayan Hewa liked this
pawan_the_great liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->