《表1 实验钢化学成分:基于无线传感器网络的步态识别》
DTW算法的时间复杂度为m+(n-1)+(n-1)*(m-1)+n*m+n*m=O(3*n*m)=O(m*n),空间复杂度为O(m*n),kNN算法的时间复杂度为O(u),由于两个算法是相对独立的,且u为定值,DT-kNN算法总时间复杂度为O(m*n)总空间复杂度为O(m*n);SRC系统需要考虑稀疏矩阵的约束条件,对于m*n的矩阵,要将其变换到满足约束条件,需要进行n*logm2次操作,时间复杂度为O(1*n*logm2),空间复杂度为O(m*n);LBR算法时间复杂度为O(s*(m+m*n)),由于s为定值,时间复杂度为O(m*n),空间复杂度为O(m);见表1。
图表编号 | XD00206667000 严禁用于非法目的 |
---|---|
绘制时间 | 2020.07.16 |
作者 | 谢晓兰、徐承星 |
绘制单位 | 桂林理工大学信息科学与工程学院、桂林理工大学信息科学与工程学院 |
更多格式 | 高清、无水印(增值服务) |