What is the worst case of finding the nearest neighbour?

• A. O(N)
• B. O(N log N)
• C. O( log N)
• D. O(N3)