Re: [algogeeks] Re: Minimum Triplet Distance

2010-12-21 Thread Nikhil Agarwal
@Swapnil I got a counter example for my approach.By O(8) i mean O(c) c: a constant leading to O(1). On Tue, Dec 21, 2010 at 2:10 AM, Saurabh Koar saurabhkoar...@gmail.comwrote: @yq: Can u plzz inform what was ur approach/logic while deriving the condition that index will be increased of that

[algogeeks] Re: Minimum Triplet Distance

2010-12-20 Thread Nik_nitdgp
I have a solution.I cant prove the correctness but by intuition I can conclude.This is O(1) solution. As we have 3 sorted arrays A,B,C.So only first and last element of these 3 lists will be contributing for min/max tuple.Rest elements will be varying from that max to min. Suppose a={-1,-1,0}

[algogeeks] Re: Minimum Triplet Distance

2010-12-20 Thread Dave
@Saurabh: This response is pretty surly for someone asking for free help. Dave On Dec 19, 11:51 pm, Saurabh Koar saurabhkoar...@gmail.com wrote: @yq: Heyy yq..I m not interested in what is equivalent to what and what is not not equivalent to what..I m interested to a specific optimized

Re: [algogeeks] Re: Minimum Triplet Distance

2010-12-20 Thread Saurabh Koar
@Dave : Ya I understand.Thank u. @yq: Sorry!! :( -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to

Re: [algogeeks] Re: Minimum Triplet Distance

2010-12-20 Thread yq Zhang
@davesaura, i dont understand what did you mean. Sent from Nexus one On Dec 20, 2010 6:13 AM, Saurabh Koar saurabhkoar...@gmail.com wrote: @Dave : Ya I understand.Thank u. @yq: Sorry!! :( -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To

[algogeeks] Re: Minimum Triplet Distance

2010-12-20 Thread nitdgp
@Nikhil - Not sure on what you mean by O(8). And O(1) doesn't work anyway. -Swapnil -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to

Re: [algogeeks] Re: Minimum Triplet Distance

2010-12-20 Thread Saurabh Koar
@yq: Can u plzz inform what was ur approach/logic while deriving the condition that index will be increased of that array which contains minimum of three elements to get the desired ans? It will be very helpful.Thanks in advance. -- You received this message because you are subscribed to the