need help for Hash Function in Java
I have question about hash function in java.
I have a problem to solve in java .
The problem is you have array of integers say a --- has 2 3 4 5
now i have integer b = 7.
We have to write a programm that if sum of any 2 numbers in array equals to b then return true else return false.
Problem is very easy i did this using 2 for loops but the thing is that using 2 for loops you are getting O(n^2) so this is not good.
I need to used some method to make it 0(N) which is linear.So i thought we can use hash functionas it is O(N) donot worry about memory as hash takes alot of memory.
So i need someone can solve this problem in hash table using java.I new to java and have no idea about hash table.
So kindly send me the code for this or explain me how to use hash thing.
my email is firstname.lastname@example.org
Last edited by alirazvi; 08-18-2005 at 03:17 PM.
By Marcos in forum VB Classic
Last Post: 01-25-2006, 11:18 AM
Last Post: 05-13-2005, 06:46 AM
By Tim Manos in forum VB Classic
Last Post: 10-19-2001, 06:06 AM
By Dharmesh in forum .NET
Last Post: 10-01-2001, 03:47 PM
By Michael Shutt in forum VB Classic
Last Post: 04-05-2001, 02:25 AM
Top DevX Stories
Easy Web Services with SQL Server 2005 HTTP Endpoints
JavaOne 2005: Java Platform Roadmap Focuses on Ease of Development, Sun Focuses on the "Free" in F.O.S.S.
Wed Yourself to UML with the Power of Associations
Microsoft to Add AJAX Capabilities to ASP.NET
IBM's Cloudscape Versus MySQL