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

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 进行编码。