I think , in the worst case this hashing technique 'll take O(n^(k-1)) time?
so i wud stick with sorting idea with confirm : O(mlogm) + O(m) time
complexity where m is avg length of arrays.
On Tue, Oct 25, 2011 at 6:02 PM, kumar raja rajkumar.cs...@gmail.comwrote:
Dheeraj can u please tell me
Find intersection of K unsorted array of N elements each. Intersection
consists of elements that appear in all the K arrays.
what data structure is useful here??
--
Regards
Kumar Raja
M.Tech(SIT)
IIT Kharagpur,
10it60...@iitkgp.ac.in
--
You received this message because you are subscribed to
Dheeraj can u please tell me how to keep track count for an element ,in hash
table.
I want the exact structure of the hash table
The hash function uses the input as the elements value ,and stores it in
some slot by computing hash function..then where is the question of
storing count for that
I have got an idea
I will construct (k-1) hash tables for the 2 to k array elements.
Now starting at the 1st element in 1st array i will search for it in all the
(k-1) hash tables in O((k-1)*1) time.
So for n elements it would take O( n*(k-1)) time..
Is my approach correct,please correct me if