习题

3.1 参照图3.1，在二维空间中给出实例点，画出 k 为1和2时的 k 近邻法构成的空间划分，并对其进行比较，体会 k 值选择与模型复杂度及预测准确率的关系。

3.2 利用例题3.2构造的 kd 树求点 x =（3,4.5） ^T 的最近邻点。

3.3 参照算法3.3，写出输出为 x 的 k 近邻的算法。 YR+0nptCpyTXUjcfd9p7WvD4ZJyPWYKrdp/XPq6x2Lu7qlE+o4wMOotxTQFGN6ee