Linear search

Linear search - Definition
In computer science, linear search is a search algorithm, also known as sequential search, that is suitable for searching a set of data for a particular value.

[edit] Linear search
The simplest solution to the NNS problem is to compute the distance from the query point to every other point in the database, keeping track of the "best so far".