3 ms·
The problem with hashes is that they offer a likelihood of collision which in practice and for very large sets, does happen. Trees don't and are easier to reas
by godmodus 10y ago
The problem with hashes is that they offer a likelihood of collision which in practice and for very large sets, does happen.
Trees don't and are easier to reason about and prove. Esp. Important for critical systems or projects on massive scales,ud want a tree ADT on that Mars rover.
That's the gist of my conversation with my algorithms tutor about why my use of hashing to solve problems, while correct, is flawed.
I did get the points for those exercises and my lower bounds were alot better than what was demanded, but the problem lies in the fact that it's not guaranteed.