The K-NN algorithm is often the right choice because it is intuitive to understand and, unlike the Naive Bayes as we will see below, it doesn’t make assumptions about your data. The main disadvantage of K-NN, however, is that it takes a very long time to compute. Having to calculate the distance to every single point in the dataset takes its toll, and the more points you have the slower K-NN will run.
