What is the tradeoff between interpretability and scalability in KNN?

KNN is highly interpretable but poorly scalable.

KNN is interpretable because predictions can be explained by nearest neighbors. However, scalability is poor because every prediction requires distance computation across the dataset.