What is the fastest way to find the closest point to a given point?

Question

What is the fastest way to find closest point to the given point in data array?

For example, suppose I have an array A of 3D points (with coordinates x,

Answer 1

I suggest KD-tree will work fine. Also good for nearest neighbour searches.