data-structures - 我想知道在计算数组的频率时是否可以获得 O(1) 时间复杂度

Question

我有一个包含 n 个元素的数组，据说它们最初都是 1。然后我有一个“翻转”功能，它将在 A[i] 处否定我的元素并花费 O(1) 时间。而函数“count”它将计算否定元素并花费O（n）时间。

我怎么可能使用 ADT 使我的函数翻转变为 O(n) 和函数计数 O(1)？

谢谢

标签： data-structures