Why does it take O(n) time to find a closest point when people can do it faster?

cs.stackexchange.com