Hacker Newsnew | past | comments | ask | show | jobs | submit | shahper's commentslogin

I couldn't understand what this means -- Say we take an arbitary string, test and compare it to query. Call the resultant distance d. Because we know the triangle inequality holds, all our results must have at most distance d+n and at least distance d-n from test.

Can anyone please explain me in more simpler terms.


It's easiser to understand by using 2D geometry. Pick one point on a paper and call it query, the input, and draw a circle of radius n around that point. Your goal is to find the points in the dataset which are inside the circle. Let's call those points answers.

Pick an arbitrary point (in the dataset) and call it test. The distance between test and query is d. Now, you can see the distance between test and the furthest and closest points in answers are d+n and d-n, respectively (assuming d > n).

Since the dataset is organized by distance, we can quickly narrow the range of search.


thanks dude, for clearing it up. I don't know why I always get confused on easy things like this..


hostingPride Networks, http://www.hostingPride.net - is also a good shared webhosting company. They support both php4 & php5. They are new in the market, but their management is quite dedicated to their job.


Sorry for my ignorance, how can one calculate his company value ?


Most of the time it is made up..

The theory is that the market will grow and/or you will exhibit exponential growth. Take for example Google which is valued by the outstanding shares value (market cap) which is driven mostly by public perception of market growth and Google's operation with respect to real and perceived growth..

So apply this to your startup.. get VCs to bid on it.. If you have revenues then you can go to a bank and see what type of credit line your business qualifies for. But since most startups don't have revenue then you really don't know.

Essentially your initial idea is worth $0... this is why angel investors are nice to have. They make the first real valuation.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: