[algogeeks] Re: find k-th smallest element in the set of combined m+n elements

2009-04-30 Thread Sinan BAKIR
hm runs in O(log(max > (m,n))). > > > -- Sinan --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscr

[algogeeks] Re: no of input sequences for same BST

2009-04-01 Thread Sinan BAKIR
> the question is to find all such sequences for a given BST.. > > > > -- Sinan --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, sen

[algogeeks] Rabin-Karp with 2dimensional arrays

2009-03-21 Thread sinan
Hi, I'm studying on this subject recently. Now I've implemented a java code which can consume two 2darrays which are a Text(nXn) array and a Pattern(mXm). For now, it translates the pattern to a number which is the sum of the numbers in the pattern, and looks for the corresponding value in the t