算法名称

文件大小(KB)

理论时间复杂度(T(n))

实际运行时间

理论空间复杂度(S(n))

快速HAC (GPU加速)

62

O(n2)

20.53 s

O(n2)

199

395.328 s

1367

35.62 h

改进的相邻HAC

62

O(n)

0.25 s

O(n)

199

1.82 s

1367

81.49 s