idx = findClosestCentroids(X, centroids)

这是一个聚类算法中的函数，用于将数据集 X 中的每个样本点分配到离它最近的聚类中心点。具体来说，它接受两个参数：数据集 X 和聚类中心点 centroids，并返回一个长度为 m 的向量 idx，其中第 i 个元素是表示数据集中第 i 个样本点应该分配到哪个聚类中心点的下标，也就是离它最近的聚类中心点的下标。这个函数的实现方式一般有两种：暴力枚举和使用 k-d 树。暴力枚举的时间复杂度为 O(m * k)，其中 m 是样本点数目，k 是聚类中心点数目；使用 k-d 树的时间复杂度为 O(m * log(k))，但需要先构建 k-d 树，构建的时间复杂度为 O(k * m * log(m))。