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

Unless they are not organized in a proper data structure, the only way will be linear search.