小编317*_*070的帖子

我有一个长度为 N 的整数数组，其中包含值 0, 1, 2, .... (N-1)，表示整数索引的排列。

鉴于我也有 O(N) 的并行计算，确定排列是否具有奇偶校验的最有效方法是什么？

例如，您可以使用并行计算对 log(N) 中的 N 个数字求和。我也希望在 log(N) 中找到排列的奇偶校验，但似乎找不到算法。我也不知道这个“并行计算的复杂度顺序”是如何调用的。