Pregunta de entrevista de ID Analytics

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