Homework 03 - kNN

1. 想一想,如果输入的数据非常多,怎么快速进行距离计算?

示例代码在处理少量数据时，计算效率比较低的问题并不明显。当处理数据比较多时，计算时间会变得很长。考虑如下的改进：

• 增加样本数量，测试基本写法的计算时间；
• 考虑如何改进距离计算的效率；
• 使用优化的距离计算方法改进kNN，并对处理速度进行对比分析。

2. 如何选择最好的 k?

3. kNN 存在的问题有哪些?如何改进算法?