Domanda di colloquio di ID Analytics

Explain how kNN (k nearest neighbor) algorithm works and compute its complexity.