在二进制矩阵中分解和处理时间序列

Question

如何分解时间序列以分配复杂度低于O（n ^ 2）的矩阵的每一行？

例如。我有一个3秒的时间序列，包含值：2,1,4。我需要将其分解为4x3矩阵，其中3是时间序列的元素数，4是最大值。有了这个，我们构建二进制矩阵que：

1 1 1

1 0 1

0 0 1

0 0 1

每行都没有来自其他行或原始系列的信息发送到网络中的分布式元素。

Answer 1

复杂度为n*M，其中M为最大值。

如果你想要低于这种复杂性，你必须使用更好的编码。例如，使用run length encoding对行中的0进行编码。