kNN_DTW 这是使用动态时间规整的k最近邻居搜索的实现。 它以100％安全的Rust代码实现，并且不依赖任何依赖项。 它正在使用UCR_URS套件和EAPrunedDTW中建议的所有优化。 据我所知，此实现应产生最新的时间复杂度和O（n）的空间复杂度。 用法 将依赖项添加到您的Cargo.toml中，然后可以使用提供的功能 修复了有关URC套件的错误/差异 修复了排序错误UCR套件建议对查询进行排序以提高速度。 虽然排序不正确 累积边界（变量cb）以零结束。cb [i]表示从索引i到结束为