## Fast way to search the table for two columns closest values

Hi,

I got one table of four columns.
e.g.
Temperature, Field, Vhall and Vdrive.

Table contains the 1000 rows.

I am given the Vhall_maesured and Vdrive_measured values.

I want to find out, which row in the table has the closest values
for Vhall and Vdrive to corresponding Vhall_maesured and Vdrive_measured.

Is there any mathematical way to find the closest row quickly.

If we can't then, we can devide this problem further:
We can have
Vhall_min and Vhall_max
Vdrive_min and Vdrive_max

And in the table we want to find any of the row( there can be more than one
but we are fine if we find any one) where Vhall and Vdrive fall between the above min and max
values.

I know computer programming and finally I want to use it in my program. Right now I am
checking each row sequencially. But I am looking the fatest to reach that point.

I have used one another method i.e. binary search and linear search combine but I am
thiking if there any way using maths of the matrix or vectro to find the row quickest.

Thanks,
 PhysOrg.com science news on PhysOrg.com >> City-life changes blackbird personalities, study shows>> Origins of 'The Hoff' crab revealed (w/ Video)>> Older males make better fathers: Mature male beetles work harder, care less about female infidelity
 Recognitions: Homework Help Im not sure if you can do this because I dont program, but; Make a third column which gives the values of the differences of the 2 other columns. Then use the (Third column)_min function.
 There is no faster way than O(n) to search an unordered list! You mention you are using binary search, so maybe we can assume the data is sorted (e.g. the variables Vhall and Vdrive are monotonicall increasing)? Without additional assumptions on the data, then linear search is the fastest method. Out of curiosity why is speed even a consideration when you are considering only a 1000 data points in the year 2008? We could have found the minimum of thousands of such data sets in the time you or I spent typing these messages!

 Similar discussions for: Fast way to search the table for two columns closest values Thread Forum Replies Introductory Physics Homework 2 Special & General Relativity 8 Calculus & Beyond Homework 16 Precalculus Mathematics Homework 7 Computing & Technology 5