Question d’entretien chez ID Analytics

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