My Computer Forum Computer Science Forum

Go Back   My Computer Forum > Computer Science Forum > Algorithms

Algorithms Algorithms and Data Structures - Analysis, Graph, Search, String, Sorting, Merge, Compression, Optimization, Quantum


Reply
 
LinkBack Thread Tools Display Modes
April 21st, 2011, 02:04 PM   #16
 
Joined: Apr 2011
Posts: 4
Re: So convince me...

The O(1) time is amortised.

But you can actually achieve O(1) worst-case. Lookup cuckoo hashing. (I think in reality though it's not as good, because of memory locality. I might be wrong though).
Ross is offline  
 

My Computer Forum is free to register and we welcome everyone!

Reply

  My Computer Forum > Computer Science Forum > Algorithms

Tags
convince



Thread Tools
Display Modes






Copyright © 2018 My Computer Forum Forum. All rights reserved.